辗转相除法
- 拼音
- 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 niǎn 部首 车 总笔画 14辗 [ zhǎn niǎn ]◎〔辗转（ zhuǎn ）〕➊身体翻来覆去地，如“辗辗反侧”；➋间接，经过曲折，如“辗辗传说”。均亦作“展转”。 [更多解释]
转
拼音 zhuǎn zhuàn zhuǎi 部首 车 总笔画 8转 [ zhuǎn zhuàn zhuǎi ]1.迁徙；流亡。如老弱转乎沟壑。2.不直接的，中间再经过别人或别的地方。如转送。转达。转发。转运。周转。3.改换方向。如转弯。向左转。4.改变位置。如转移。5.改变形势、情况。如转败为胜。天气转晴。病情好转。 [更多解释]
相
拼音 xiāng xiàng 部首 目 总笔画 9相 [ xiāng xiàng ]1.交互，行为动作由双方来。如互相。相等。相同。相识。相传（ chuán ）。相符。相继。相间（ jiàn ）。相形见绌。相得益彰（两者互相配合，更加显出双方的长处）。2.动作由一方来而有一定对象的。如相信。相烦。相问。3.亲自看（是否中意）如相亲。相中（ zhòng ）。4.姓。 [更多解释]
除
拼音 chú 部首 阝 总笔画 9除 [ chú ]1.去掉。如除害。除名。除根。铲除。废除。排除。除暴安良。2.改变，变换。如岁除（农历一年的最后一天）。除夕。3.不计算在内。如除非。除外。4.算术中用一个数去分另一个数，是“乘”的反运算。如除法。5.台阶。如阶除。庭除。6.任命官职。如除拜（授官）。除授。除书（授官的诏令）。 [更多解释]
辗转相除法的分字组词
辗转相除法的相关词语
【辗转相除法】的常见问题
-
辗转相除法的拼音是什么？辗转相除法怎么读？
答：辗转相除法的拼音是：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)。类似地，求两个多项式的最高公因式也可用此法。
