我正在编写一个使用GCD(a,b)= GCD(b,r)r = a%b的Euclids算法的程序。我写了一个方法,应该返回一个整数的主要方法吐出来,但是当我要求它做到这一点时,它说它没有返回一个整数。这里是代码方法必须返回int
public class Euclid {
public static int GCD(int a, int b)
{
while (b != 0)
{
int r = a%b;
System.out.println("(" +a+ "," +b+ ")");
b = r;
a = b;
if(b == 0)
{
return a;
}
}
}
public static void main(String[] args)
{
System.out.println(GCD(36, 20));
}
}
此错误代码是错误的。 b = r; a = b也导致a = r。你可能意思是a = b; b = r。 – 2013-03-03 22:26:11
谢谢我刚刚意识到我发布后 – user1940007 2013-03-03 22:32:54