5143 - 求最大公约数

通过次数

11

提交次数

14

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

编写一函数gcd,求两个正整数的最大公约数。

输入

 

输出

 

样例

输入

5 15

输出

5

输入

7 2

输出

1

来源

蓝桥杯提高