题解 | #最大公约数#

#include<iostream>
using namespace std;

//例题6.5 最大公约数
int main()
{
    int a, b;
    while (cin >> a >> b) {
        int res = 1;
        a = a % b;
        if (a == 0) {
            res = b;
        }
        else {
            int i = a < b ? a : b;
            for (; i >= 1; i--) {
                if (a % i == 0 && b % i == 0) {
                    res = i;
                    break;
                }
            }
        }
        cout << res << endl;
    }

    return 0;
}
// 64 位输出请用 printf("%lld")