辗转相除法
- 拼音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１，……如此下去，直到能整除为止。其最后一个非零余数即为(a，b)。类似地，求两个多项式的最高公因式也可用此法。
国语辞典
辗转相除法[ zhǎn zhuǎn xiāng chú fǎ ]
⒈ 数学上一种求两正整数最大公约数的方法。
辗转相除法的单字解释
| 汉字 | 拼音 | 部首 | 笔画 | 意思解释 |
|---|---|---|---|---|
| 转 | zhuǎn zhuàn zhuǎi | 车 | 8画 | 基本字义 转（轉） zhuǎn（ㄓㄨㄢˇ） ⒈ 迁徙；流亡：老弱转乎沟壑。 ⒉ 不直接的，中间再经过别人或别的地方：转送。转达。转发。转运。周转。 ⒊ 改换方向：转弯。向左转。 ⒋ 改变位置：转移。 ⒌ 改变形势、情况：转败为胜。天气转睛。病情好转。 其他字义 转（轉） zhuàn（ㄓㄨㄢˋ） ⒈ 旋转：车轮飞转。 ⒉ 使旋转：转动地球仪。 ⒊ 围绕着一个中心运动：越陷越深绕着太阳转。 ⒋ 量词，旋转一圈为一转：绕了几十转。 ⒌ 量 |
| 相 | xiāng xiàng | 目 | 9画 | 基本字义 相 xiāng（ㄒ一ㄤ） ⒈ 交互，行为动作由双方来：互相。相等。相同。相识。相传（ chuán ）。相符。相继。相间（ jiàn ）。相形见绌。相得益彰（两者互相配合，更加显出双方的长处）。 ⒉ 动作由一方来而有一定对象的：相信。相烦。相问。 ⒊ 亲自看（是否中意）：相亲。相中（ zhòng ）。 ⒋ 姓。 其他字义 相 xiàng（ㄒ一ㄤˋ） ⒈ 容貌，样子：相貌。照相。凶相。可怜相。 ⒉ 物体的外观：月相。金相。 ⒊ 察看，判断：相面。 |
| 辗 | zhǎn niǎn | 车 | 14画 | 基本字义 辗（輾） zhǎn（ㄓㄢˇ） ⒈ 〔辗转（ zhuǎn ）〕ａ．身体翻来覆去地，如“辗辗反侧”；ｂ．间接，经过曲折，如“辗辗传说”。均亦作“展转”。 其他字义 辗（輾） niǎn（ㄋ一ㄢˇ） ⒈ 古同“碾”，轧。 异体字 輾 造字法 形声：从车、展声 English turn over, roll |
| 法 | fǎ | 氵 | 8画 | 基本字义 法 fǎ（ㄈㄚˇ） ⒈ 体现统治阶段的意志，国家制定和颁布的公民必须遵守的行为规则：法办。法典。法官。法规。法律。法令。法定。法场。法理。法纪。法盲。法人（“自然人”的对称。指依法成立并能以自己的名义独立参与民事活动，享有民事权利和承担法律义务的社会组织）。法制。法治。犯法。守法。合法。宪法（国家的根本大法）。政法。奉公守法。逍遥法外。 ⒉ 处理事物的手段：办法。设法。手法。写法。 ⒊ 仿效：效法。 |
| 除 | chú | 阝 | 9画 | 基本字义 除 chú（ㄔㄨˊ） ⒈ 去掉：除害。除名。除根。铲除。废除。排除。除暴安良。 ⒉ 改变，变换：岁除（农历一年的最后一天）。除夕。 ⒊ 不计算在内：除非。除外。 ⒋ 算术中用一个数去分另一个数，是“乘”的反运算：除法。 ⒌ 台阶：阶除。庭除。 ⒍ 任命官职：除拜（授官）。除授。除书（授官的诏令）。 异体字 汉英互译 get rid of、divide、except、remove 造字法 形声：从阝、余声 |
辗转相除法的近义词
- 暂无近义词信息
辗转相除法的反义词
- 暂无反义词信息