基本解释: 求两个正整数的最大公约数的算法。设两数为a、b(b<a), 求它们最大公约数(a、b)的步骤如下:用b除a, 得a=bq1+r1(0≤r1<b)。若r1=0, 则(a, b)=b;若r1≠0, 则再用r1除b, 得b=r1q2+r2(0≤r2<r1)。若r2=0, 则(a, b)=r1, 若r2≠0, 则继续用r2除r1, ……如此下去, 直到能整除为止。其最后一个非零余数即为(a, b)。类似地, 求两个多项式的最高公因式也可用此法。
分解解释:
| 辗 | (niǎn,zhǎn,)辗
(輾)
zhǎn
〔辗转(
(輾)zhu僴 )〕a.身体翻来覆去地, 如“辗辗反侧”;b.间接, | 查看详解 | | 转 | (zhuái,zhuàn,zhuǎn,)●转(轉)zhuǎnㄓㄨㄢˇ ◎旋动:转动。 | 查看详解 | | 相 | (xiàng,xiāng,)相
xiāng
交互, 行为动作由双方来:互相。相等。相同。相识。相传(chu俷 )。相符。相继。相 | 查看详解 | | 除 | (chú,)除
chú
去掉:除害。除名。除根。铲除。废除。排除。除暴安良。
改变, 变换:岁除(农历一年的最后一 | 查看详解 | | 法 | (fǎ,)法
fǎ
体现统治阶段的意志, 国家制定和颁布的公民必须遵守的行为规则:法办。法典。法官。法规。法律。 | 查看详解 | |