5143 - 求最大公约数

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

输入

 

输出

 

样例

输入

5 15

输出

5

输入

7 2

输出

1

来源

蓝桥杯提高

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