题解 | #最大公约数#

#include <iostream>

using namespace std;

int GCD(int a, int b) {  //由公式可以得出，（a,b）的最大公约数等于（b,a%b)的最大公约数
    if (b == 0) {
        return a;
    } else {
        return GCD(b, a % b);
    }
}

int main() {
    int a, b;
    while (cin >> a >> b) {
        printf("%d\n", GCD(a,b));
    }
    return 0;
}