java 用循环和递归求gcd(a,b)

Question

java 用循环和递归求gcd(a,b),求两数的最大公约数，要完整程序，谢谢！

Answer 1

public int gcd(int a, int b) {
if (b != 0)
return gcd(b, a % b);
else
return a;
}

直接改了二楼的程序 呵呵

Answer 2

公约数的求法 正好可以用到递归
int gcd(a, b) {
if b!=0
return gcd(b, a mod b);
else
return a;
}

Answer 3

public int gcd(int a, int b) {

for(int i=(a+b)/2;i>0;i--){
if(a%i==0&b%i==0)

return i;

}
return 1;
}

Answer 4

好像没用到递归
public int gcd(int a, int b) {
for (; b != 0;) {
int temp = a;
a = b;
if (temp % b == 0) {
return b;
}
b = temp % b;
}
return 1;
}