4895 - 求最大公约数

题目描述

给定两个正整数 mn,试编写程序计算 mn 的最大公约数。

输入

输入两个正整数 mn,,分别表示需要计算最大公约数的两个数,两个数之间用空格隔开(1 \le m \le n \lt 1000000000 )。

输出

输出一个正整数,表示 mn 的最大公约数。

样例

输入

4 6

输出

2
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 7
通过人数 6
金币数量 1 枚
难度 入门


上一题 下一题