题解 | 复杂的最大公约数

#include <iostream>
using namespace std;

// 关键知识储备：当a < b时，那么最大公约数g必须能整除ab区间上每一个整数。而其中有个性质：
// 如果一个数能同时整除两个整数，那么它也一定能整除这两个整数的差。
// 因为g此时必须能整除 a, a+1，所以得a+1 - a = 1 % g == 0。只有g = 1才能做到
int main() {
    string a, b; // longlong存不了100次方这么大，只能存1e19，因此只能选string存储
    cin >> a >> b;
    if (a == b) {
        cout << a;
    }
    else {
        cout << 1;
    }
}