首页
应用
游戏
资讯
攻略
多特
多特字典
辗转相除法
辗
转
相
除
法
[ zhǎn zhuǎn xiāng chú fǎ ]
注音:ㄓㄢˇ ㄓㄨㄢˇ ㄒㄧㄤ ㄔㄨˊ ㄈㄚˇ
基本解释
网络解释
“辗转相除法” 基本解释
辗转相除法 [ zhǎn zhuǎn xiāng chú fǎ ]
解释 求两个正整数的最大公约数的算法。设两数为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)。类似地,求两个多项式的最高公因式也可用此法。-----------------国语辞典
辗转相除法
zhǎn zhuǎn xiāng chú fǎ
ㄓㄢˇ ㄓㄨㄢˇ ㄒㄧㄤ ㄔㄨˊ ㄈㄚˇ
数学上一种求两正整数最大公约数的方法。
“辗转相除法” 网络解释
百度百科
辗转相除法
辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法。它的具体做法是:用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。
另一种求两数的最大公约数的方法是更相减损法。
“辗转相除法” 分词解释
辗
基本字义 ● 辗 (輾) zhǎn ㄓㄢˇ 〔~转(zhuǎn)〕?身体翻来覆去地,如“~~反侧”;?间接,经过曲折,如&l
详情
转
● 转 (轉) zhuǎn ㄓㄨㄢˇ 迁徙;流亡:老弱~乎沟壑。 不直接的,中间再经过别人或别的地方:~送。~达。~发。~运。周~。 改�
详情
相
基本字义● 相xiāng ㄒㄧㄤˉ交互,行为动作由双方来:互~。~等。~同。~识。~传(chuán )。~符。~继。~间(jiàn
详情
除
基本字义● 除chú ㄔㄨˊ去掉:~害。~名。~根。铲~。废~。排~。~暴安良。改变,变换:岁~(农历一年的最后一天)。~夕。不计算在内
详情
法
● 法fǎ ㄈㄚˇ 体现统治阶段的意志,国家制定和颁布的公民必须遵守的行为规则:~办。~典。~官。~规。~律。~令。~定。~场。~理。~纪。~盲
详情
“辗转相除法” 相关成语
转
辗
反侧
大家都在搜索
饱覧
饱咯
饱禄
饱掠
饱满
饱秣
饱目
饱馁
饱暖
饱蓬蓬
饱其私囊
饱卿
饱觑
饱识
饱食
饱食思淫欲
饱食终日,无所事事
饱食终日,无所用心
饱世界
饱受
汉字
词语
成语
网站地图
意见反馈
回到首页
首页
小说
应用
游戏
应用专题
高分应用
资讯
攻略
字典
收起