在线新华字典

  按部首检索  按拼音检索
辗转相除法
基本解释

求两个正整数的最大公约数的算法。设两数为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)。类似地,求两个多项式的最高公因式也可用此法。


分解解释:
(niǎn,zhǎn,)辗 (輾) zhǎn 〔辗转( (輾)zhu僴 )〕a.身体翻来覆去地,如“辗辗反侧”;b.间接, 查看详解
(zhuái,zhuàn,zhuǎn,)●转(轉)zhuǎnㄓㄨㄢˇ ◎旋动:转动。 查看详解
(xiàng,xiāng,)相 xiāng 交互,行为动作由双方来:互相。相等。相同。相识。相传(chu俷 )。相符。相继。相 查看详解
(chú,)除 chú 去掉:除害。除名。除根。铲除。废除。排除。除暴安良。 改变,变换:岁除(农历一年的最后一 查看详解
(fǎ,)法 fǎ 体现统治阶段的意志,国家制定和颁布的公民必须遵守的行为规则:法办。法典。法官。法规。法律。 查看详解

辗开头的相关词语
辗转反侧 辗转相传 辗动 辗翻 辗房 辗顾
辗轹 辗然 辗移 辗转  

法结尾的相关词语
笔画查字法待定系数法点球决胜法发生学方法公理化方法侯氏制碱法
借贷记帐法科学记数法历史辩证法练功十八法流水作业法民事诉讼法
数学归纳法四舍五入法外层空间法王太保家法唯物辩证法唯心辩证法
系统脱敏法刑事诉讼法行政诉讼法形式化方法衣食节制法自然辩证法
别无它法不变之法不成文法不公不法不及之法不拘文法
不请之法不足为法创造方法创作方法春秋笔法大大法法


工具导航: 在线成语词典 在线反义词查询 近义词查询 歇后语大全 文言文翻译 古诗词大全 中文转拼音 简体繁体转换 语文网

版权所有 在线汉语字典 在线成新华字典   浙ICP备05019169号-2