暴力枚举

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, m;
    cin >> n >> m;
    for(int i = min(n,m); i >= 1; i--)
    {
        if(n % i == 0 && m % i == 0)
        {
            cout << i;
            return 0;    
        }
    }
}