慧教复读网 汉语词典 "辗转相除法"  
所有词语

“辗转相除法”的读音

拼音读音
[zhǎn zhuǎn xiāng chú fǎ]
汉字注音:
ㄓㄢˇ ㄓㄨㄢˇ ㄒㄧㄤ ㄔㄨˊ ㄈㄚˇ
简繁字形:
輾轉相除法
是否常用:

“辗转相除法”的意思

基本解释

基本解释

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

辞典解释

辗转相除法  zhǎn zhuǎn xiāng chú fǎ  ㄓㄢˇ ㄓㄨㄢˇ ㄒㄧㄤ ㄔㄨˊ ㄈㄚˇ  

数学上一种求两正整数最大公约数的方法。

网络解释

辗转相除法

辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法。它的具体做法是:用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。
另一种求两数的最大公约数的方法是更相减损法。

“辗转相除法”的单字解释

】:[niǎn]古同“”,轧。[zhǎn]〔辗转(zhuǎn)〕a.身体翻来覆去地,如“辗转(zhuǎn)反侧”;b.间接,经过曲折,如“辗转(zhuǎn)传说”。均亦作“展转”。
】:[zhuǎn]1.改换方向、位置、形势、情况等:转身。转脸。转换。转移。好转。向左转。向后转。转败为胜。由阴转晴。2.把一方的物品、信件、意见等传到另一方:转达。转交。转送。这封信由我转给他好了。3.姓。[zhuàn]1.绕着某物移动;打转:转圈子。转来转去。2.绕一圈儿叫绕一转。[zhuǎi]转文:他平时好转两句。说大白话就行,用不着转。
】:[xiāng]1.互相:相像。相识。相距太远。不相上下。2.表示一方对另一方的动作:实不相瞒。好言相劝。3.姓。4.亲自观看(是不是合心意):相亲。相中。[xiàng]1.相貌;外貌:长相。聪明相。可怜相。狼狈相。2.物体的外观:月相。金相。3.坐、立等的姿态:站有站相,坐有坐相。4.相位。5.交流电路中的一个组成部分,如三相交流发电机有三个绕组,每个绕组叫做一相。6.相态。7.观察事物的外表,判断其优劣:相马。8.姓。9.辅助:吉人天相。10.宰相:丞相。11.某些国家的官名,相当于中央政府的部长。12.旧时指帮助主人接待宾客的人:傧相。
】:1.去掉:根除。铲除。为民除害。2.表示不计算在内:这篇文章除附表外只有三千字。除一人因病请假以外,全体代表都已报到。3.进行除法运算,如2除6得3。4.授;拜(官职)。5.姓。6.台阶:庭除。阶除。
】:1.体现统治阶级的意志,由国家制定或认可,受国家强制力保证执行的行为规则的总称,包括法律、法令、条例、命令、决定等:合法。犯法。变法。军法。婚姻法。绳之以法。依法治国。2.方法;方式:办法。用法。土法。加法。这件事没法儿办。3.标准;模范;可以仿效的:法帖。法书。取法乎上。4.仿效;效法:师法。法其遗志。5.佛教的道理:佛法。现身说法。6.法术:作法。斗(dòu)法。7.姓。8.指法国:法语。法文。9.法拉的简称。一个电容器,充以1库电量时,电势升高1伏,电容就是1法。

“辗转相除法”的相关词语