辗转相除法求最大公约数

int Max(int m,int n)
{
 int r;
 scanf("%d,%d",&m,&n);
 while((r=m%n)!=0)
 {
  m=n;
  n=r;
 }
 printf("%d\n",n);
}

主要思想：用较大数除以较少数，用出现的余数（第一次余数）去除除数。
再用出现的余数（第二次余数）去除本式的除数，以此类推，直到最后余数为0。
那么最后一次除法中“除数”就是最大公约数