#include<bits/stdc++.h>
        using namespace std;
        int a,b;
        int main(){
            cin>>a>>b;
            cout<<__gcd(a,b);
            return 0;
        }

这里用了c++函数__gcd(a,b); 跟楼下一样也能AC。