题解 | #最大公约数#

using namespace std;
int main(){
    int a,b;
    cin>>a>>b;
    while(!((a==0)||(b==0))){
        if(a>b) a%=b;
        else if(a==b) {cout<<a;
                      return 0;}
        else b%=a;
    }
    if(a==0) cout<<b;
    else cout<<a;
 }