zhănzhuănxiāngchú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. 数学一种求两正整数最大公约数方法

辗转相除法的字义分解

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

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

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

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

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

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

  • 拼音 chú 部首总笔画 9

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

  • 拼音部首总笔画 8

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

辗转相除法的分字组词

相关词语

【辗转相除法】的常见问题

  1. 辗转相除法的拼音是什么?辗转相除法怎么读?

    辗转相除法的拼音是:zhăn zhuăn xiāng chú fă
    点击 图标播放辗转相除法的发音

  2. 辗转相除法是什么意思?

    辗转相除法的意思是:数学上一种求两正整数最大公约数的方法。