int main() { int n,m; int result=0; scanf("%d %d",&n,&m); result=GCD(n,m); printf("%d",result); } int GCD(int n,int m) { int k; if(n>m){ k=m; m=n; n=k; } k=m%n; if(k==0) return n; else return GCD(n,k); }