C语言求任意两个整数的最大公约数(历年考过一次)

问题：求任意两个整数的最大公约数

接下来咱们就直接上代码！

法一：普通方法

//直接上代码:  
    #include<stdio.h>
    int main()
    {
       int m,n,temp,i;   //分别定义 两个整数n、m， 临时变量temp，循环变量i
       printf("请分别输入m和n的值:\n");
       scanf("%d,%d",&m,&n);
       if(m < n)  //比较大小
       {      //实现 m与n 之间值的交换，  实现 m > n
           temp = m;
           m = n;
           n = temp;
       } 
       for(i=n; i>0; i--)   // 循环变量 i 从 m与n之间较小的数开始 (因为两者间的最大公约数可能是 较小的那个数， 例如:600%30，那么最