题解 | 最大公约数

#include <iostream>
using namespace std;

int max_gys(int a, int b) {
    int i = a < b ? a : b;
    for (; i > 0; i--) {
        if (a % i == 0 && b % i == 0)  break;
    }
    return i;
}
int min_gbs(int a, int b) {
    int i = a > b ? a : b;
    for (;; i++) {
        if (i % a == 0 && i % b == 0)  break;
    }
    return i;
}

int main() {
    int a, b;
    cin >> a >> b;
    cout << max_gys(a, b) << endl;
}
// 64 位输出请用 printf("%lld")