小题解 (辗转相除法

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,a;
    cin>>n>>m;
    a=n;
    while(a!=0){
        a=n%m;
        n=m;
        m=a;
    }
    cout<<n<<endl;
    return 0;
}