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. 数学一种求两正整数最大公约数方法

辗转相除法的字义分解

  • 拼音 部首 总笔画 8

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

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

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

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

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

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

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

  • 拼音 chú 部首 总笔画 9

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

辗转相除法的分字组词

辗转相除法的相关词语