我的可能是没事找事......

#include<iostream>
using namespace std;

int main(){

int n,m;
cin>>n>>m;
if(m<n){m=n+m;n=m-n;m=m-n;}
while(m%n!=0){
    m=m%n;
    if(m<n){m=n+m;n=m-n;m=m-n;}
}
cout <<n;
return 0;

}