题目链接:http://codeup.cn/problem.php?id=1818&csrf=ILu2Xo5W84viHIK6tb9pz99FkeNAZtPK
题目描述
输入两个正整数,求其最大公约数。
输入
测试数据有多组,每组输入两个正整数。
输出
对于每组输入,请输出其最大公约数。
样例输入
49 14
样例输出
7
代码
#include<stdio.h>
int gcd(int a, int b) {
if(b == 0)
return a;
else
return gcd(b, a % b);
}
int main() {
int m, n;
while(scanf("%d%d", &m, &n) != EOF)
printf("%d\n", gcd(m, n));
return 0;
}