简单地求最大公约数

问题描述：输入两个正整数，求其最大公约数。实现多组数据输入

我学习不努力的表现之一就是课堂上老师讲的新知识记不住，因为不经常用，留在脑子里的是自己的想法。这不，这个问题每每遇到都是如下的解法，其实用递归才简单。

#include<stdio.h>
int digui(int max,int min)
{
    int left;
    while((left=max%min)!=0){//就是辗转相除的思想，当left等于0时，max能被min整除，min就是最大公约数；
        max=min;//否则，把原来的除数变成新的被除数，
        min=left;//把原来的余数变成新的除数，反复执行
    }
    printf("%d\n",min);
}
int main()
{
    int a,b,medie;
    while(scanf("%d%d",&a,&b)!=EOF){
        if(a<b){//保持a总是大于等于b的
            medie=a;
            a=b;
             b=medie;
        }
        digui(a,b);
    
    }
}
        
    用递归写代码似乎简单些 ，道理都是一样。

#include<stdio.h>
int digui(int max,int min)
{
    if(max%min==0)
      return min;
    else
      return digui(min,max%min);
}
int main()
{
    int a,b,medie;
    while(scanf("%d%d",&a,&b)!=EOF){
        if(a<b){
            medie=a;
            a=b;
             b=medie;
        }
    printf("%d\n",digui(a,b));
    
    }
}
        
    

 

转载于:https://www.cnblogs.com/laobanban/archive/2013/03/03/2941242.html