基本解释:
求两个正整数的最大公约数的算法。设两数为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ǎ
体现统治阶段的意志,国家制定和颁布的公民必须遵守的行为规则:法办。法典。法官。法规。法律。 |
查看详解 |
|