题目描述
输入两个正整数,求其最大公约数。
输入描述:
测试数据有多组,每组输入两个正整数。
输出描述:
对于每组输入,请输出其最大公约数。
示例1
输入
复制
49 14
输出
复制
7
#include <stdio.h>
int main() {
int a, b, min;
while (EOF != scanf("%d%d", &a, &b)) {
min = a < b ? a : b;
for (int i = min; ; i--) {
if (a % i == 0 && b % i == 0) {
printf("%d\n", i);
break;
}
}
}
return 0;
}