首页
230问答网
>
C语言用欧几里得算法定义的求最大公约数的函数没看懂，哪位大神能解释一下？具体到每一步骤。
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;}
2024-11-27 04:29:14
推荐回答（1个）
回答1：
if(x
while(y!=0) {t=x%y;x=y;y=t;} //算法核心，首先用x模y，取得余数，然后每次用除数模余数，直到整除为止
相关问答
最新问答
魔术节目可能构成版权侵权吗
关于Ubuntu 12.10版本的一些问题
CS1.6的地图下载了游戏里怎么看不见
我家狗狗耳朵上长了好多黑色的芝麻一样大的虫子，好像是吸在狗狗的皮肤上面了，拔下来的时候有很多血啊~
达州到资阳怎么走快点，谢谢
如果一个男人会在你面前有心无心的喊出别的女人的名字代表着什么？
为什么我用的创新声卡5.1没声音啊
国内外大学生兼职研究的文献综述
江苏棚户区改造最新政策是怎样的
性前列腺炎，差不多十年了，能治好吗
