词语
辗转相除法
「辗转相除法」是一个5字汉语词语,读音 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,…
131 字
篇幅
261,062 条
本栏收录
辗
首字
zzxcf
拼音首字母
释义
求两个正整数的最大公约数的算法。设两数为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ǎ |
|---|---|
| 注音 | ㄓㄢˇ ㄓㄨㄢˇ ㄒㄧㄤ ㄔㄨˊ ㄈㄚˇ |
| 词性 | 名词 |
| 首字母 | zzxcf |
| 字数 | 5 字 |
网络解释156 字
辗转相除法, 又名欧几里德算法(Eucpdean algorithm),是求最大公约数的一种方法。它的具体做法是:用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。
另一种求两数的最大公约数的方法是更相减损法。
所属分类
相关推荐
以「辗」开头的词语
以「辗」开头的词语
词语精选推荐
延伸阅读
同栏目相邻
句读
- 辗转思念,岁月更迭,铨别之时,心已归处。
- 辗转缠绕的烟雾在意局中徐徐升腾,探寻着忧伤的记忆。
- 辗转思念,岁月如梭,纵然时光匆匆如白驹过隙,仍无法抹去我对你的深情。
- 辗转的岁月里,龙拿虎攫的争斗不停,但唯美的风景依然如画。
- 辗转千里,终抵受降城,城墙高耸,城门开启,迎接着平和时光的脚步,微风吹拂,带来了夕阳的余晖,金色的光芒洒满了城墙,落在每一块石头上,响起了心灵的和谐旋律。
- 辗转轮回,又到树叶飘零的季节,零落、破碎,我的天空失去了颜色。
- 辗然之间,时光如梭,岁月如流水,让人感慨万千,唏嘘不已。
- 辗顾着往事的河流,我在回忆的岸边徘徊,心中涌动着无尽的情感和思绪。
声明:本站内容为古籍原文与公开资料整理,仅供学习研究参考。如涉版权问题请联系我们处理。