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

輾轉相除法的意思

词语解释

  1. 輾轉相除法zhǎn zhuǎn xiāng chú fǎ

    基本解释

    求两个正整数的最大公约数的算法。设两数为a、b(b＜a)，求它们最大公约数(a、b)的步骤如下：用b除a，得a＝bq１＋r１（０≤r１＜b）。若r１=０，则(a，b)＝b；若r１≠0，则再用r１除b，得b＝r１q２＋r２（０≤r２＜r１）。若r２＝０，则(a，b)＝r１，若r２≠0，则继续用r２除r１，……如此下去，直到能整除为止。其最后一个非零余数即为(a，b)。类似地，求两个多项式的最高公因式也可用此法。

    辞典解释

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

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

    德语 Euklidischer Algorithmus (S)​

网络解释

  1. 辗转相除法

    辗转相除法， 又名欧几里德算法（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法。
    法字的详细解释

"輾轉相除法"的相关词语

优美 美好 美丽 精彩 优秀 卓越 出色 突出 优良 杰出 精良 绝妙 精美 珍贵 难得 宝贵 独特 特别 特殊 独特