求两个正整数的最大公约数的算法。设两数为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１，……如此下去直到能整除为止。其最后一个非零余数即为(ab)。类似地，求两个多项式的最高公因式也可用此法。
辗 [ zhǎn ] 1. 〔～转（zhuǎn）〕➊身体翻来覆去地，如“～～反侧”；➋间接，经过曲折，如“～～传说”。均亦作“展转”。 辗 [ niǎn ] 1. 同“碾”，轧。 [更多解释]
转 [ zhuǎn ] 1. 迁徙；流亡。 如 老弱转乎沟壑。 2. 不直接的，中间再经过别人或别的地方。 如 转送。转达。转发。转运。周转。 3. 改换方向。 如 转弯。向左转。 4. 改变位置。 如 转移。 5. 改变形势、情况。 如 转败为胜。天气转睛。病情好转。 转 [ zhuàn ] 1. 旋转。 如 车轮飞转。 2. 使旋转。 如 转动地球仪。 3. 围绕着一个中心运动。 如 越陷越深绕着太阳转。 4. 量词，旋转一圈为一转。 如 绕了几十转。 5. 量词，古代勋位每升一级称“一转”。 如 “策勋十二转，赏赐百千强。” 转 [ zhuǎi ] 1. [转文]指说话或写文章时有意不用通俗易懂的词句，而使用文言文词语以显高雅。 [更多解释]
相 [ xiāng ] 1. 交互，行为动作由双方来。 如 互相。相等。相同。相识。相传（chuán ）。相符。相继。相间（jiàn ）。相形见绌。相得益彰（两者互相配合，更加显出双方的长处）。 2. 动作由一方来而有一定对象的。 如 相信。相烦。相问。 3. 亲自看（是否中意）。 如 相亲。相中（zhòng）。 4. 姓。 相 [ xiàng ] 1. 容貌，样子。 如 相貌。照相。凶相。可怜相。 2. 物体的外观。 如 月相。金相。 3. 察看，判断。 如 相面。相术（指观察相貌，预言命运好坏的方术）。 4. 辅助，亦指辅佐的人，古代特指最高的官。 如 辅相。宰相。首相。 5. 某些国家的官名，相当于中央政府的部长。 6. 交流电路中的一个组成部分。 7. 同一物质的某种物理、化学状态。 如 相态。水蒸气、水、冰是三个相。 8. 作正弦变化的物理量，在某一时刻（或某一位置）的状态可用一个数值来确定，这种数值称“相位”。亦称“相角”。 9. 姓。 [更多解释]
除 [ chú ] 1. 去掉。 如 除害。除名。除根。铲除。废除。排除。除暴安良。 2. 改变，变换。 如 岁除（农历一年的最后一天）。除夕。 3. 不计算在内。 如 除非。除外。 4. 算术中用一个数去分另一个数，是“乘”的反运算。 如 除法。 5. 台阶。 如 阶除。庭除。 6. 任命官职。 如 除拜（授官）。除授。除书（授官的诏令）。 [更多解释]
法 [ fǎ ] 1. 体现统治阶段的意志，国家制定和颁布的公民必须遵守的行为规则。 如 法办。法典。法官。法规。法律。法令。法定。法场。法理。法纪。法盲。法人（“自然人”的对称。指依法成立并能以自己的名义独立参与民事活动，享有民事权利和承担法律义务的社会组织）。法制。法治。犯法。守法。合法。宪法（国家的根本大法）。政法。奉公守法。逍遥法外。 2. 处理事物的手段。 如 办法。设法。手法。写法。 3. 仿效。 如 效法。 4. 标准，规范，可仿效的。 如 法式。法帖。 5. 佛家的道理。 如 佛法。法号。法轮。法像。法门。 6. 道家佛家的所谓拿妖捉怪的技术。 如 法师。法器。法事。 7. 指“法国”。 如 法文。法式大菜。 8. 姓。 [更多解释]
答：辗转相除法的拼音是：zhăn zhuăn xiāng chú fă
点击 朗读图标播放 辗转相除法 的发音
答：辗转相除法的意思是：数学上一种求两正整数最大公约数的方法。