20231001 - 最大公约数

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

输入

输入m，n。

输出

m，n的最大公约数。

样例

输入

4 6

输出

2

提示

【数据范围】

对于全部数据：m,n<4000000。

来源

信奥赛

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题