//1529 公约数问题 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int use(int x,int y){ int s=0,n; n=x%y; if(n==0){ return y; } return use(y,n); } int main(){ int m,n; cin>>m>>n; cout<<use(m,n); return 0; }