当前位置：首页 > 汉语词典 > 辗转相除法的解释
zhăn zhuăn xiāng chú fă

辗转相除法

常用词

zhăn zhuăn xiāng chú fă

ㄓㄢˇ ㄓㄨㄢˇ ㄒㄧㄤ ㄔㄨˊ ㄈㄚˇ

时代词语

辗转相除法详解

词语解释

辗转相除法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１，……如此下去直到能整除为止。其最后一个非零余数即为(ab)。类似地，求两个多项式的最高公因式也可用此法。

国语辞典

辗转相除法zhăn zhuăn xiāng chú fă

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

“辗转相除法”单字拆分

  • 辗

    拼音 zhǎn,niǎn 部首 车 总笔画 14
    ◎〔～转（ zhuǎn ）〕➊身体翻来覆去地，如“～～反侧”；➋间接，经过曲折，如“～～传说”。均亦作“展转”。

  • 转

    拼音 zhuǎn,zhuàn,zhuǎi 部首 车 总笔画 8
    ①迁徙；流亡。例如老弱～乎沟壑。②不直接的，中间再经过别人或别的地方。例如～送。～达。～发。～运。周～。③改换方向。例如～弯。向左～。④改变位置。例如～移。⑤改变形势、情况。例如～败为胜。天气～晴。病情好～。

  • 相

    拼音 xiāng,xiàng 部首 目 总笔画 9
    ①交互，行为动作由双方来。例如互～。～等。～同。～识。～传（ chuán ）。～符。～继。～间（ jiàn ）。～形见绌。～得益彰（两者互相配合，更加显出双方的长处）。②动作由一方来而有一定对象的。例如～信。～烦。～问。③亲自看（是否中意）例如～亲。～中（ zhòng ）。④姓。

  • 除

    拼音 chú 部首 阝 总笔画 9
    ①去掉。例如～害。～名。～根。铲～。废～。排～。～暴安良。②改变，变换。例如岁～（农历一年的最后一天）。～夕。③不计算在内。例如～非。～外。④算术中用一个数去分另一个数，是“乘”的反运算。例如～法。⑤台阶。例如阶～。庭～。⑥任命官职。例如～拜（授官）。～授。～书（授官的诏令）。

  • 法

    拼音 fǎ 部首 氵 总笔画 8
    ①体现统治阶级的意志，国家制定和颁布的公民必须遵守的行为规则。例如～办。～典。～官。～规。～律。～令。～定。～场。～理。～纪。～盲。～人（“自然人”的对称。指依法成立并能以自己的名义独立参与民事活动，享有民事权利和承担法律义务的社会组织）。～制。～治。犯～。守～。合～。宪～（国家的根本大法）。政～。奉公守～。逍遥～外。②处理事物的手段。例如办～。设～。手～。写～。③仿效。例如效～。④标准，规范，可仿效的。例如～式。～帖。⑤佛家的道理。例如佛～。～号。～轮。～像。～门。⑥道家佛家的所谓拿妖捉怪的技术。例如～师。～器。～事。⑦指“法国”例如～文。～式大菜。⑧姓。
辗转相除法相关词