求两个正整数m、n的最大公约数

1. 辗转相除法：

#include
int main()
{
 int m,n,t,r;
 scanf("%d%d",&m,&n);
 if(m

#include
int main()
{ int m,n,min;
 scanf("%d%d",&m,&n);
 min=m>n?n:m;
 while(min>1&&(m%min!=0)||(n%min!=0))
   min--;//每次减一寻找最大公约数
 printf("%d\n",min);
 return 0;
}