辗转相除法
【拼音】：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ǎnzhuǎnxiāngchú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)。类似地，求两个多项式的最高公因式也可用此法。
基础解释欧几里得算法。
汉语大词典求两个正整数的最大公约数的算法。设两数为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ǎnzhuǎnxiāngchúfǎ]⒈数学上一种求两正整数最大公约数的方法。
辞典修订版数学上一种求两正整数最大公约数的方法。
英语division algorithmmethod of successive division
法语Algorithme d'Euclide
其他释义求两个正整数的最大公约数的算法。设两数为a、b(b＜a)，求它们最大公约数(a、b)的步骤如下：用b除a，得a＝bq
1.众所周知通常求二元一次不定方程的整数解的方法有辗转相除法，矩阵方法和求连分数的渐近分数等方法。
读音:zhǎn,niǎn
[zhǎn]
[ zhǎn ]1. 〔辗转（zhuǎn）〕ａ．身体翻来覆去地，如“辗辗反侧”；ｂ．间接，经过曲折，如“辗辗传说”。均亦作“展转”。
[ niǎn ]1. 古同“碾”，轧。
读音:zhuǎn,zhuàn
[zhuǎn]
[ zhuǎn ]1. 迁徙；流亡：老弱转乎沟壑。
2. 不直接的，中间再经过别人或别的地方：转送。转达。转发。转运。周转。
3. 改换方向：转弯。向左转。
4. 改变位置：转移。
5. 改变形势、情况：转败为胜。天气转睛。病情好转。
[ zhuàn ]1. 旋转：车轮飞转。
2. 使旋转：转动地球仪。
3. 围绕着一个中心运动：越陷越深绕着太阳转。
4. 量词，旋转一圈为一转：绕了几十转。
5. 量词，古代勋位每升一级称“一转”：“策勋十二转，赏赐百千强。”
读音:xiāng,xiàng
[xiāng]
[ xiāng ]1. 交互，行为动作由双方来：互相。相等。相同。相识。相传（chuán ）。相符。相继。相间（jiàn ）。相形见绌。相得益彰（两者互相配合，更加显出双方的长处）。
2. 动作由一方来而有一定对象的：相信。相烦。相问。
3. 亲自看（是否中意）：相亲。相中（zhòng）。
4. 姓。
[ xiàng ]1. 容貌，样子：相貌。照相。凶相。可怜相。
2. 物体的外观：月相。金相。
3. 察看，判断：相面。相术（指观察相貌，预言命运好坏的方术）。
4. 辅助，亦指辅佐的人，古代特指最高的官：辅相。宰相。首相。
5. 某些国家的官名，相当于中央政府的部长。
6. 交流电路中的一个组成部分。
7. 同一物质的某种物理、化学状态：相态。水蒸气、水、冰是三个相。
8. 作正弦变化的物理量，在某一时刻（或某一位置）的状态可用一个数值来确定，这种数值称“相位”。亦称“相角”。
9. 姓。
读音:chú
[chú]
(1)（动）去掉：斩草～根。
(2)（介）不算在内：～外。
(3)（名）算术中用一个不是零的数把另一个数分成若干等份：六～二。
(4)（名）台阶：庭～。
(5)（动）封建时代指任命官员。
读音:fǎ
[fǎ]
(1)（名）由国家制定或认可；并强制遵守的法律、指令、条例等行为规则的总称：宪～。
(2)（名）方法、方式：写～。
(3)（名）标准样子；可以模仿的：取～。
(4)（名）佛教的教义；也泛指佛教和道教的：～术。
(5)姓。
(6)（动）效法：～后王。
