关于欧几里算法的问题

来源：百度知道 编辑：UC知道 时间：2024/05/14 09:55:07
请问欧几里算法求最大公约数的原理
我表程序，我要原理，原理啊
还有，除了个辗转相除法，还有相减的

辗转相除法
例：
程序：
main()
{
int x,y,t;
scanf("%d,%d",&x,&y);
while(x%y>0)
{
t=x%y;
x=y;
y=t;
}
printf("%d",y);
}
实例：
x=24 y=16

第一次：
x%y=8>0 true 执行WHILE循环
t=x%y=8
x=16
y=8

第二次：
x%y=0 false 结束WHILE循环

输出结果：
Y=8，即8就是24和16的最大公约数

Are you understand...