为什么没有输出最大公约数

[haifei123]

class Hdigui
{
public static void main(String[]args)
{
Hdigui a = new Hdigui();
a.gcd(6,8);
}
static int gcd(int n ,int m)
{
int temp ;

while(m!=0)
{
temp = n;
n = m;
m = temp % m;
}

return m;
}
}

[xinxin821103]

你的gcd(int a, int b)函数也没有写对，这样取不到最大公约数的．

[xinxin821103]

static int gcd(int n ,int m) {
int temp = 0;
int max;
int min;
if (n <= m) {
min = n;
max = m;
} else {
min = n;
max = m;
}
if (max % min == 0) {
temp = min;
} else {
for (int i = (min / 2); i > 0; i--) {
if (min % 2 != 0) {
i = i - 1;
}
if (max % i == 0) {
temp = i;
break;
} else {
temp = 1;
}
}
}
return temp;
}
方法写的很累赘，很希望大虾们指点下．

[For_suzhen]

不算累赘,c里面就是这个算法

[For_suzhen]

public static void main(String[]args)
{
Hdigui a = new Hdigui();
System.out.println(a.gcd(6,8));
}

[syhan]

晕了，原来是没打出来