问题补充说明：怎么使用呢？为什么这样做？说的易懂一些 。...怎么使用呢？为什么这样做？说的易懂一些 。展开
辗转相除法，又段云九鲜铁天负充响王名欧几里德算法（Euclideanalgorithm），是求最大公约数的一种方法 。它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止 。
如果是求来自两个数的最大公约数，那么最后的除数就是这两个数的最大公约数 。另一种求两数的最大公约数的方法是更相减损法 。
文章插图
扩展资料：
辗转相除法是利用以下性质来确定两个正整数a和b的最大公约数的：
【辗转相除法是什么？】1、若r是a÷b的余数,则gcd(a,b)占=gcd(b,r)
2、a和其倍数之最大公约数为a 。
另一种写法是：
1、a÷b，令r为所得余数（0≤r<b），若r=0，算法结束；b即为答案 。
早木少2、互换：置a←b，b←r，并返回第一步 。
参考资料来源：百度百科——辗转相除法
推荐阅读
- 人生若来自只如初相见下一句是什么
- E5 26来自70相当于i系列的什么CPU？
- oppo手机的相册照片怎么恢复
- 大画幅，中来自画幅，全画幅，这些相机什么区别?
- qq相册不同步到说说
- 陈情令是两男主相爱吗？
- 微博看访客记录在哪里
- 关心他人互相帮助的名言
- wps表格中怎来自么把两列相同的数值对应起来并排序，而且对应的其他列的数据相应的也一起对应的变动
- 天玑900处理器相当于骁龙多少