亿辞网手机版
在线词典 -> 在线查询辗转相除法的意思、拼音是什么,怎么解释、组词:
前一篇:辗转推托 后一篇:辗转相传

辗转相除法的意思:

【词语】: 辗转相除法 辗的词语
【解释】: 求两个正整数的最大公约数的算法。设两数为a、b(b<a),求它们最大公约数(a、b)的步骤如下:用b除a,得a=bq1+r1(0≤r1<b)。若r1=0,则(a,b)=b;若r1≠0,则再用r1除b,得b=r1q2+r2(0≤r2<r1)。若r2=0,则(a,b)=r1,若r2≠0,则继续用r2除r1,……如此下去,直到能整除为止。其最后一个非零余数即为(a,b)。类似地,求两个多项式的最高公因式也可用此法。

字典查询:




◆查看更多:含有 的成语。

大家都在看:
龙的词语
蛇的词语
马的词语
学术的意思
赓续的意思
届时曲的意思
桎梏的意思
觊觎的意思
拳头的意思
咋舌的意思
严阵以待的意思

 >>相关词语(辗组词、辗的组词、辗字组词、法组词、法的组词、法字组词):
辗动 辗翻 辗房 辗顾
辗轹 辗然 辗移 辗转反侧
辗转伏枕 辗转思念 辗转推托 辗转相除法
扳罾法 钞引法 笞法 鹾法
贡法 淮南法 皇法 刻法
率法 密法 榷盐法 三舍法
死法 贪赃枉法 问法 邪法
一王之法 逾法 韵法
更多内容请查看【亿辞网】。关于辗转相除法是什么意思,如有疑问请联系我们。谢谢!