最大公约数

#include<stdio.h> main() { int n,m,i; scanf("%d %d",&n,&m);//输入两个数 if(m>n)//将大的数置于n { i=m; m=n; n=i; } while(n%m!=0)//当n%m==0时跳出循环输出 {n=n%m; if(m>n) { i=m; m=n; n=i; }//减小后在将大的数置于n } printf("%d",m); }