最大公因数、幂运算算法--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%2==0)
bool = true;
else 
bool = false;
return bool;
}