5143 - 求最大公约数
时间限制 : 1 秒
内存限制 : 512 MB
编写一函数gcd,求两个正整数的最大公约数。
输入
输出
样例
输入
5 15
输出
5
输入
7 2
输出
1
来源
蓝桥杯