20231001 - 最大公约数

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

输入m,n。

输出

m,n的最大公约数。

样例

输入

4 6

输出

2

提示

【数据范围】

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

来源

信奥赛