欧几里得算法

非递归算法

默认输入 m>=n

int gcd(int m,int n){
    int rem;
    while(n>0){
        rem=m%n;
        m=n;
        n=rem;
    }
    return m;
}

递归算法

int gcd_recursive(int m,int n){
    if(m%n==0){
        return n;
    }else{
        return gcd_recursive(n,m%n);
    }
}