思维题

要求土地没有剩余，那么也就是找到最大的一个整数 $x$，使得 $x|n, x|m$，所以最后的答案就是 $gcd(n,m)$。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e6 + 10, INF = 0x3f3f3f3f;
ll gcd(ll a, ll b) {
    return b ? gcd(b, a % b) : a;
}
int main() {
    ll n, m;
    cin >> n >> m;
    cout << __gcd(n, m);
    return 0;
}