慧教复读网 汉语词典 "輾轉相除法"  
所有词语

“輾轉相除法”的读音

拼音读音
[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ǎ  ㄓㄢˇ ㄓㄨㄢˇ ㄒㄧㄤ ㄔㄨˊ ㄈㄚˇ  

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

德语 Euklidischer Algorithmus (S)​

网络解释

辗转相除法

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

“輾轉相除法”的单字解释

】:1.轉,回轉。2.見“輾然”。
】:1.車運;轉運。2.翻轉。3.輾轉。4.棄屍。5.移動。6.返回。7.轉向,改變行動的方向。8.變化;改變。9.逃避。10.搖動;飄蕩。11.按着歌聲節拍跳舞。12.轉調。13.誦,讀。14.賣;轉讓。15.傳遞;轉交。16.翻,成倍的增加。17.遷職。18.再耕。19.纏繞。20.書法術語。用筆圓轉回旋之意。21.舊時詩文結構章法方面的術語。22.量詞。道家煉丹的次數叫轉。23.量詞。勛級每升一級叫一轉。古樂府《木蘭詩》:“策勳十二轉,賞賜百千彊。”24.副詞。反而;反倒。25.副詞。漸漸;更加。26.同“”。婉轉發聲。亦指婉轉的歌聲。27.用同“
】:[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法。

“輾轉相除法”的相关词语