4470 - Q.【例35.3】 最大公约数

题目描述

求两个正整数m，n的最大公约数。

输入

输入m，n。

输出

m，n的最大公约数,对于全部数据：m,n<1000000。

样例

输入

4 6

输出

2
来源

启蒙-循环结构

题目参数
时间限制 1 秒
内存限制 64 MB
提交次数 3
通过人数 3
金币数量 枚
难度 未标记
上一题 下一题