求两个数的公因数的两种方法java实现

1.方法一是，循环取余计算

    public static int gcd(int a,int b){

        while(b != 0){
            int temp = a % b;
            a = b;
            b = temp;
        }
        return a;

    }

2.方法二，递归实现。

    public static int gcd1(int a,int b){
        if(b == 0){
            return a;
        }