我有一个问题:我如何传递一个原始的long类型作为方法extendedEuclid的引用?我发现这是不可能在Java中,有没有其他解决方案?
参数long a必须通过引用传递,下面是一个代码。
public long extendedEuclid(long a, long b) //a have to be passed as a reference
{
long x = 0;
long y = 1;
long lx = 1;
long ly = 0;
long temp_a;
List quotient = new ArrayList<>();
while(b != 0)
{
quotient.add(a/b);
temp_a = a;
a = b;
b = temp_a % b;
}
long temp_x = x;
long temp_y = y;
for(int i=0; i
{
x = lx - quotient.indexOf(i) * x;
y = ly - quotient.indexOf(i) * y;
lx = x;
ly = y;
i++;
if (i == quotient.size() - 1)
break;
x = temp_x - quotient.indexOf(i) * x;
y = temp_y - quotient.indexOf(i) * y;
temp_x = x;
temp_y = y;
}
return x;
}