数学问题——gcd\gcl

//非递归形式 
void gcl(int m,int n){
    int max,min,remainder;
    max = m > n ? m : n;
    min = m < n ? m : n;

    do{
        remainder = max % min ;
        max = min;
        min = remainder;        
    }while(remainder != 0) ;
    
    printf("%d",max);
}

//递归形式
int gcd(int a,int b){
    if(b == 0){
        return a;
    }else{
        return gcd(b,a % b);
    }
}

 

posted @ 2020-05-16 08:36  天凉好个秋秋  阅读(143)  评论(0编辑  收藏  举报