在线汉语字典
部首检索 | 拼音检索 | 笔画检索 | 起名

辗转相除法

基本解释

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

分解解释:
(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