辗转相除法的意思：
【词语】： 辗转相除法
【解释】： 求两个正整数的最大公约数的算法。设两数为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)。类似地，求两个多项式的最高公因式也可用此法。
>>相关词语（辗组词、辗的组词、辗字组词、法组词、法的组词、法字组词）:
| 辗动 | 辗翻 | 辗房 | 辗顾 |
| 辗轹 | 辗然 | 辗移 | 辗转反侧 |
| 辗转伏枕 | 辗转思念 | 辗转推托 | 辗转相除法 |
| 扳罾法 | 钞引法 | 笞法 | 鹾法 |
| 贡法 | 淮南法 | 皇法 | 刻法 |
| 率法 | 密法 | 榷盐法 | 三舍法 |
| 死法 | 贪赃枉法 | 问法 | 邪法 |
| 一王之法 | 逾法 | 韵法 |
更多内容请查看【汉语大辞典】。关于辗转相除法是什么意思，如有疑问请联系我们。谢谢！