辗转相除法求最大公约数

辗转相除法又称为欧几里得算法，是用来求两个整数的最大公约数的，其过程是先用大数除去小数得到余数，若余数为0则除数为最大公约数，余数不为0则将上一轮的除数作为被除数除余数，再判断余数，若为0 则除数为最大公约数，否则重复上述操作，直到余数为0，则最后一个除数就是最大公约数。代码如下：

int a,b,m,n;
 printf("输入两个数字：\n");
 scanf("%d %d",&a,&b);
 m = a;
 n = b;
 if (m < n){      //先确定哪个是除数哪个是被除数
  int temp = m;   //大数为被除数，小数为除数
  m = n;        
  n = temp;
 }
 int r;        //r用来记录余数
 do{
  r = m%n;     //大数除小数得到余数
  m = n;      //除数作为被除数
  n = r;       //将余数作为除数
 } while (r != 0);    //r余数不为0则执行循环，否则跳出
 printf("%d和%d的最大公约数是：%d \n",a,b,m);