最大公约数

/*
    Name: 求最大公约数的三种方法 
    Copyright: 
    Author: 润青 
    Date: 01/11/18 10:57
    Description: 穷举法、辗转相除法、相减法 
*/
#include<stdio.h>
void gcd1(int m,int n);
void gcd2(int m,int n); 
void gcd3(int m,int n);  
int m,n; 
int main(){
    int sum=10; 
    while(sum--){
        scanf("%d%d",&m,&n);
        gcd1(m,n);
        gcd2(m,n);
        gcd3(m,n);
    } 
    
    return 0; 
}
void gcd1(int m,int n){
    //printf("穷举法

"); 
    int min;
    int mod1,mod2;
    int count=0; 
    if(m>=n)
        min=n;
    else
        min=m;
    while(1){
        mod1=m%min;
        mod2=n%min;
        count++;
        if(mod1==0&&mod2==0){
            printf("最大公约数：%d
",min);
            printf("count=%d
",count); 
            break; 
        } 
        else{
            min--;
        }  
    }
}
void gcd2(int m,int n){
    //printf("辗转相除法

"); 
    int max,min;
    int count = 1; 
    if(m>=n){
        max=m;
        min=n; 
    } 
    else{
        max=n;
        min=m; 
    }
      int mod=max%min;
    while(mod!=0){
        max=min;
        min=mod;
        mod=max%min; 
        count++; 
    }
    printf("最大公约数：%d
",min);
    printf("count=%d
",count); 
}
void gcd3(int m,int n){
    //printf("相减法

"); 
    int max,min;
    int count = 1; 
    if(m>=n){
        max=m;
        min=n; 
    } 
    else{
        max=n;
        min=m; 
    }
    int sub=max-min;
    while(sub!=0){
        if(min>=sub){
            max=min;
            min=sub; 
        } 
        else{
            max=sub;
            min=min; 
        } 
        sub=max-min;
        count++; 
    }
    printf("最大公约数：%d
",min);
    printf("count=%d
",count); 
}