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