题解

#include<bits/stdc++.h>
using namespace std;

int f(int a,int b){
    if(a%b==0)return b;
    
    f(b,a%b);

}
int main(){
    long long a,b;
    cin>>a>>b;
    cout<<f(a,b)<<"\n";


    return 0;
}

or

#include<bits/stdc++.h>
using namespace std;

int f(int a,int b,int c){
    if(c==0)return b;
    f(b,c,b%c);

}
int main(){
    long long a,b;
    cin>>a>>b;
    cout<<f(a,b,a%b)<<"\n";


    return 0;
}

or

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


    return 0;
}