最大公因数、幂运算算法--Java

最大公因数：

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

算法连续计算余数直到余数是0为止，最后的非0余数就是最大公因数。

 

幂运算：

public static long pow(long x,int n){
    if(n==0){
        return 1;
    }
    if(n==1){
       return x;
    }
    if(isEven(n)){
        return pow(x*x,n/2);
    } else {
        return pow(x*x,n/2)*x;
    }
}

public static boolean isEven(int x){
    boolean bool = false;
    if((x&1)==0)
       bool = true;
    else 
       bool = false;
    return bool;
}