题解 | #最大公约数#

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>

using namespace std;

/**
 * 求x、y的最大公约数
 * @param x
 * @param y
 * @return
 */
int getGCD(int x, int y);

int getMax(int x, int y);

/**
 * 最大公约数--哈尔滨工业大学
 * @return
 */
int main() {
    int x, y;
    while (cin >> x >> y) {
        cout << getGCD(x, y) << endl;
    }

    return 0;
}

int getGCD(int x, int y) {
    int max = getMax(x, y);
    for (int i = max; i >= 0; --i) {
        if (x % i == 0 && y % i == 0) {
            return i;
        }
    }
    return -1;
}

int getMax(int x, int y) {
    return x >= y ? x : y;
}