合理题解

#include<cstdio>
int main(){
    int m,n,t;
    scanf("%d %d",&m,&n);
    while(n>0){
        m%=n;
        t=m;m=n;n=t;
    }
    printf("%d",m);
}