求公约数的两种方法

一、用递归方法，返回方法

    public long gcd(long a, long b){
        if(b==0) {
        return a;
        }else {
        return gcd(b,a%b);//递归，返回方法进行约分
        //return a%b==0? b:gcb(b,a%b);
        }
    }

二、用站转相除的方法

int gcb(int a,int b)//辗转相除法 迭代
{
    while(a%b){
        int tmp = a;
        a = b;
        b = tmp%b;
    }
    return b;
}

int gcb(int a, int b)
{
    int tmp = 1;
    while(tmp)
    {
        tmp = a%b;
        a = b;
        b = tmp;
    }
    return a;
}