---

拼音读音：zhǎn zhuǎn xiāng chú fǎ]

汉字注音：ㄓㄢˇ ㄓㄨㄢˇ ㄒㄧㄤ ㄔㄨˊ ㄈㄚˇ

简繁字形：輾轉相除法

基本解释

求两个正整数的最大公约数的算法。设两数为a、b(b＜a)，求它们最大公约数(a、b)的步骤如下：用b除a，得a＝bq１＋r１（０≤r１＜b）。若r１=０，则(a，b)＝b；若r１≠0，则再用r１除b，得b＝r１q２＋r２（０≤r２＜r１）。若r２＝０，则(a，b)＝r１，若r２≠0，则继续用r２除r１，……如此下去，直到能整除为止。其最后一个非零余数即为(a，b)。类似地，求两个多项式的最高公因式也可用此法。

辞典解释

辗转相除法  zhǎn zhuǎn xiāng chú fǎ  ㄓㄢˇ ㄓㄨㄢˇ ㄒㄧㄤ ㄔㄨˊ ㄈㄚˇ  

数学上一种求两正整数最大公约数的方法。

辗转相除法

辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。
另一种求两数的最大公约数的方法是更相减损法。

---

“辗转相除法”的单字解释

【辗字的详细解释】：[niǎn]古同“碾”，轧。[zhǎn]〔辗转（zhuǎn）〕ａ．身体翻来覆去地，如“辗转（zhuǎn）反侧”；ｂ．间接，经过曲折，如“辗转（zhuǎn）传说”。均亦作“展转”。

【转字的详细解释】：[zhuǎn]1.改换方向、位置、形势、情况等：转身。转脸。转换。转移。好转。向左转。向后转。转败为胜。由阴转晴。2.把一方的物品、信件、意见等传到另一方：转达。转交。转送。这封信由我转给他好了。3.姓。[zhuàn]1.绕着某物移动；打转：转圈子。转来转去。2.绕一圈儿叫绕一转。[zhuǎi]转文：他平时好转两句。说大白话就行，用不着转。

【相字的详细解释】：[xiāng]1.互相：相像。相识。相距太远。不相上下。2.表示一方对另一方的动作：实不相瞒。好言相劝。3.姓。4.亲自观看（是不是合心意）：相亲。相中。[xiàng]1.相貌；外貌：长相。聪明相。可怜相。狼狈相。2.物体的外观：月相。金相。3.坐、立等的姿态：站有站相，坐有坐相。4.相位。5.交流电路中的一个组成部分，如三相交流发电机有三个绕组，每个绕组叫做一相。6.相态。7.观察事物的外表，判断其优劣：相马。8.姓。9.辅助：吉人天相。10.宰相：丞相。11.某些国家的官名，相当于中央政府的部长。12.旧时指帮助主人接待宾客的人：傧相。

【除字的详细解释】：1.去掉：根除。铲除。为民除害。2.表示不计算在内：这篇文章除附表外只有三千字。除一人因病请假以外，全体代表都已报到。3.进行除法运算，如2除6得3。4.授；拜（官职）。5.姓。6.台阶：庭除。阶除。

【法字的详细解释】：1.体现统治阶级的意志，由国家制定或认可，受国家强制力保证执行的行为规则的总称，包括法律、法令、条例、命令、决定等：合法。犯法。变法。军法。婚姻法。绳之以法。依法治国。2.方法；方式：办法。用法。土法。加法。这件事没法儿办。3.标准；模范；可以仿效的：法帖。法书。取法乎上。4.仿效；效法：师法。法其遗志。5.佛教的道理：佛法。现身说法。6.法术：作法。斗（dòu）法。7.姓。8.指法国：法语。法文。9.法拉的简称。一个电容器，充以1库电量时，电势升高1伏，电容就是1法。