考研机试真题--最大公约数--哈尔滨工业大学

关键字：求最大公约数

题目：
输入两个正整数，求其最大公约数。
输入描述:
测试数据有多组，每组输入两个正整数。
输出描述:
对于每组输入,请输出其最大公约数。
示例1
输入
49 14
输出
7

链接：
https://www.nowcoder.com/practice/20216f2c84bc438eb5ef05e382536fd3?tpId=40&tqId=21492&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

代码：

#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;
}