//1502 最大公约数(函数) #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int use(int a,int b){ int s=0,c=a%b; while(c){ a=b; b=c; c=a%b; } return b; } int main(){ int m,n; cin>>m>>n; cout<<use(m,n)<<endl; return 0; }