给定两个数，求这两个数的最大公约数

1.辗转相除法，一般用来求最大公约数

#include <stdio.h>
int main()
{
int m;
int n;
int r;
printf("请输入两个数：");
scanf("%d %d",&m,&n);
while(m%n!=0)
  {
r=m%n;
m=n;
n=r;
  }
printf("最大公约数为：%d\n",n);
return 0;
}

2.当m%n不等于0时，则会进入循环

3.辗转相除：m%n=r；若r=0，则n为最大公约数；若n！=0，则n赋值给m，r赋值给n