【词语】: 辗转相除法 辗的词语
【解释】: 求两个正整数的最大公约数的算法。设两数为a、b(b<a),求它们最大公约数(a、b)的步骤如下:用b除a,得a=bq1+r1(0≤r1<b)。若r1=0,则(a,b)=b;若r1≠0,则再用r1除b,得b=r1q2+r2(0≤r2<r1)。若r2=0,则(a,b)=r1,若r2≠0,则继续用r2除r1,……如此下去,直到能整除为止。其最后一个非零余数即为(a,b)。类似地,求两个多项式的最高公因式也可用此法。
辗动 | 辗翻 | 辗房 | 辗顾 |
辗轹 | 辗然 | 辗移 | 辗转反侧 |
辗转伏枕 | 辗转思念 | 辗转推托 | 辗转相除法 |
扳罾法 | 钞引法 | 笞法 | 鹾法 |
贡法 | 淮南法 | 皇法 | 刻法 |
率法 | 密法 | 榷盐法 | 三舍法 |
死法 | 贪赃枉法 | 问法 | 邪法 |
一王之法 | 逾法 | 韵法 |