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

辗转相除法的意思:

【词语】: 辗转相除法 辗的词语
【解释】: 求两个正整数的最大公约数的算法。设两数为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)。类似地,求两个多项式的最高公因式也可用此法。

字典查询:




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

大家都在看:
亡羊补牢的意思
声名鹊起的意思
自相矛盾的意思
人声鼎沸的意思
孤芳自赏的意思
上善若水的意思
程门立雪的意思
和颜悦色的意思
司空见惯的意思
乌合之众的意思

 >>相关词语(辗组词、辗的组词、辗字组词、法组词、法的组词、法字组词):
辗动 辗翻 辗房 辗顾
辗轹 辗然 辗移 辗转反侧
辗转伏枕 辗转思念 辗转推托 辗转相除法
扳罾法 钞引法 笞法 鹾法
贡法 淮南法 皇法 刻法
率法 密法 榷盐法 三舍法
死法 贪赃枉法 问法 邪法
一王之法 逾法 韵法
《汉语大辞典》中华辞海,提供词首、词尾、词中、释义等查询方法,含有汉语拼音。
更多内容请查看【汉语大辞典】。关于辗转相除法是什么意思,如有疑问请联系我们。谢谢!