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

辗转相除法

拼音
zhăn zhuăn xiāng chú fă
注音
ㄓㄢˇ ㄓㄨㄢˇ ㄒㄧㄤ ㄔㄨˊ ㄈㄚˇ
繁体
輾轉相除法

辗转相除法的意思

词语解释

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

  1. 求两个正整数的最大公约数的算法。设两数为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ǎ

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

辗转相除法的字义分解

  • 法

    拼音 fǎ 部首 氵 总笔画 8

    ["①体现统治阶级的意志,国家制定和颁布的公民必须遵守的行为规则。如 ~办。~典。~官。~规。~律。~令。~定。~场。~理。~纪。~盲。~人(“自然人”的对称。指依法成立并能以自己的名义独立参与民事活动,享有民事权利和承担法律义务的社会组织)。~制。~治。犯~。守~。合~。宪~(国家的根本大法)。政~。奉公守~。逍遥~外。②处理事物的手段。如 办~。设~。手~。写~。③仿效。如 效~。④标准,规范,可仿效的。如 ~式。~帖。⑤佛家的道理。如 佛~。~号。~轮。~像。~门。⑥道家佛家的所谓拿妖捉怪的技术。如 ~师。~器。~事。⑦指“法国”如 ~文。~式大菜。⑧姓。"]详细解释

  • 相

    拼音 xiāngxiàng 部首 目 总笔画 9

    ["①交互,行为动作由双方来。如 互~。~等。~同。~识。~传( chuán )。~符。~继。~间( jiàn )。~形见绌。~得益彰(两者互相配合,更加显出双方的长处)。②动作由一方来而有一定对象的。如 ~信。~烦。~问。③亲自看(是否中意)如 ~亲。~中( zhòng )。④姓。","①容貌,样子。如 ~貌。照~。凶~。可怜~。②物体的外观。如 月~。金~。③察看,判断。如 ~面。~术(指观察相貌,预言命运好坏的方术)。④辅助,亦指辅佐的人,古代特指最高的官。如 辅~。宰~。首~。⑤某些国家的官名,相当于中央政府的部长。⑥交流电路中的一个组成部分。⑦同一物质的某种物理、化学状态。如 ~态。水蒸气、水、冰是三个~。⑧作正弦变化的物理量,在某一时刻(或某一位置)的状态可用一个数值来确定,这种数值称“相位”。亦称“相角”。⑨姓。"]详细解释

  • 转

    拼音 zhuǎnzhuànzhuǎi 部首 车 总笔画 8

    ["①迁徙;流亡。如 老弱~乎沟壑。②不直接的,中间再经过别人或别的地方。如 ~送。~达。~发。~运。周~。③改换方向。如 ~弯。向左~。④改变位置。如 ~移。⑤改变形势、情况。如 ~败为胜。天气~晴。病情好~。","①旋转。如 车轮飞~。②使旋转。如 ~动地球仪。③围绕着一个中心运动。如 越陷越深绕着太阳~。④量词,旋转一圈为一转。如 绕了几十~。⑤量词,古代勋位每升一级称“一转”:“策勋十二~,赏赐百千强。”","◎[转文]指说话或写文章时有意不用通俗易懂的词句,而使用文言文词语以显高雅。"]详细解释

  • 辗

    拼音 zhǎnniǎn 部首 车 总笔画 14

    ["◎〔~转( zhuǎn )〕➊身体翻来覆去地,如“~~反侧”;➋间接,经过曲折,如“~~传说”。均亦作“展转”。","◎同“碾”,轧。"]详细解释

  • 除

    拼音 chú 部首 阝 总笔画 9

    ["①去掉。如 ~害。~名。~根。铲~。废~。排~。~暴安良。②改变,变换。如 岁~(农历一年的最后一天)。~夕。③不计算在内。如 ~非。~外。④算术中用一个数去分另一个数,是“乘”的反运算。如 ~法。⑤台阶。如 阶~。庭~。⑥任命官职。如 ~拜(授官)。~授。~书(授官的诏令)。"]详细解释

辗转相除法的分字组词

辗转相除法的相关词语