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

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