题目描述
输入两个正整数,求其最大公约数。
输入描述
测试数据有多组,每组输入两个正整数。
输出描述
对于每组输入,请输出其最大公约数。
输入
49 14
输出
7
#include <iostream>
#include <vector>
using namespace std;
int GCD(int a, int b) {
if (b == 0) {
return a;
}
return GCD(b, a%b);
}
int main() {
int a, b;
while (cin >> a) {
cin >> b;
cout << GCD(a, b) << endl;
}
return 0;
}