Question

求两个自然数的最大公约数有哪些方法？

我高1了，还不是很清楚

Answer 1

public static int compare(int i,int j)
{while(i!=j)
{
i=Math.abs(i-j);
if(i!=j)
j=Math.abs(j-i);
}
return i;}