Question

C语言用欧几里得算法定义的求最大公约数的函数没看懂，哪位大神能解释一下？具体到每一步骤。

int gcd(int x,int y)
{
int t;
if(x<y) {t=x;x=y;y=t;}
while(y!=0) {t=x%y;x=y;y=t;}
return x;
}

Answer 1

if(x<y) {t=x;x=y;y=t;} //交换，使得x是两数中最大值，y是最小值

while(y!=0) {t=x%y;x=y;y=t;} //算法核心，首先用x模y，取得余数，然后每次用除数模余数，直到整除为止