辗转相除法

【词条】辗转相除法（輾轉相除法）

【拼音】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)。类似地，求两个多项式的最高公因式也可用此法。
-----------------
国语辞典

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

网络解释

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

    • '辗'字开头词语

    辗转反侧
    ◎ 辗转反侧 zhǎnzhuǎn-fǎncè[toss about (in bed)] 形容心中有事,躺在床上翻来覆去地不能入睡-----------------国语辞典：形容因心事而翻来覆去睡不著觉。《诗经．周南．关雎》：「求之不得，寤寐思服，悠哉悠哉，辗转反侧。」《歧路灯．第七三回》：「辗转反侧，真正是明知莺燕均堪爱，争乃熊鱼不可兼。」也作「展转反侧」、「转辗反侧」。近辗转不寐

    '除'字开头词语

    除灭
    消灭。
    除移
    调动官职。
    除恶务尽
    ◎ 除恶务尽 chú’è-wùjìn[evil must be completely eradicated;Evils must be pulled up by the roots.One must be thorough in exterminating an evil] 驱除邪恶,务求彻底干净 唐以屡赦而成藩镇之祸,蔓草难图,除恶务尽。——《野叟曝言》七一回-----------------国语辞典：消灭奸恶务求澈底。《野叟曝言．第七一回》：「唐以屡赦而成藩镇之祸，蔓草难图，除恶务尽，赦岂善策？」反放虎归山,养虎遗患
    除服
    1.谓祥祭之服。古代丧祭﹐父母死后周年的祭礼﹐称小祥﹔两周年后的祭礼﹐称大祥。 2.脱去丧服。谓不再守孝。 -----------------国语辞典：守孝期满，脱去丧服。《史记．卷八六．刺客传．聂政传》：「久之，聂政母死。既已葬，除服。」《三国演义．第三八回》：「夫死未几，不忍便相从；可待至晦日，设祭除服，然后成亲未迟。」
    除红
    1.赌具骰子名。又名朱窝。亦指用这种骰子掷点以决胜负的博戏。
    除身
    除官任职之文书。
    除隧
    犹除道。
    除班
    依照规定顺序授官。
    除幕
    揭幕。
    除放
    免除。

    大家在查的词语