欧几里得算法即可

#include <iostream>

using namespace std;

int a,b;

int gcd(int a,int b){return b == 0 ? a : gcd(b,a % b);}
// 即
// if(!b) return gcd(b,a%b);
// else return a;
int main(){
    cin>>a>>b;
    cout<<gcd(a,b)<<endl;
    return 0;
}