70,020
社区成员




int Euc(int A, int B)
{
int a = A, b = B;
int quotient, remainder, lastY;
int x = 0, y = 1;
int X = 1, Y = 1;
while (a)
{
quotient = b / a;
remainder = b % a;
b = a;
a = remainder;
lastY = y;
y *= quotient;
if (X == Y)
{
if (x >= y)
{
y = x - y;
}
else
{
y = y - x;
Y = 0;
}
}
else
{
y = x + y;
X = 1 - X;
Y = 1 - Y;
}
x = lastY;
}
if (X == 0)
{
x = B - x;
}
return x;
}