求两个正整数的最大公约数的算法。设两数为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)。类似地,求两个多项式的最高公因式也可用此法。
1.【计】 method of successive division
读音:niǎn,zhǎn
[niǎn,zhǎn]
〔辗转(zhuǎn)〕a.身体翻来覆去地,如“辗辗反侧”;b.间接,经过曲折,如“辗辗传说”。均亦作“展转”。
读音:zhuái,zhuàn,zhuǎn
[zhuái,zhuàn,zhuǎn]
迁徙;流亡:老弱转乎沟壑。 ◎ 不直接的,中间再经过别人或别的地方:转送。转达。转发。转运。周转。 ◎ 改换方向:转弯。向左转。 ◎ 改变位置:转移。 ◎ 改变形势、情况:转败为胜。天气转睛。病情好转。● 转 (轉) zhuǎi ㄓㄨㄞˇ ◎ [转文]指说话或写文章时有意不用通俗易懂的词句,而使用文言文词语以显高雅。
读音:xiàng,xiāng
[xiàng,xiāng]
交互,行为动作由双方来:互相。相等。相同。相识。相传(chuán )。相符。相继。相间(jiàn )。相形见绌。相得益彰(两者互相配合,更加显出双方的长处)。 ◎ 动作由一方来而有一定对象的:相信。相烦。相问。 ◎ 亲自看(是否中意):相亲。相中(zhòng)。 ◎ 姓。
读音:chú
[chú]
去掉:除害。除名。除根。铲除。废除。排除。除暴安良。 ◎ 改变,变换:岁除(农历一年的最后一天)。除夕。 ◎ 不计算在内:除非。除外。 ◎ 算术中用一个数去分另一个数,是“乘”的反运算:除法。 ◎ 台阶:阶除。庭除。 ◎ 任命官职:除拜(授官)。除授。除书(授官的诏令)。
读音:fǎ
[fǎ]
体现统治阶段的意志,国家制定和颁布的公民必须遵守的行为规则:法办。法典。法官。法规。法律。法令。法定。法场。法理。法纪。法盲。法人(“自然人”的对称。指依法成立并能以自己的名义独立参与民事活动,享有民事权利和承担法律义务的社会组织)。法制。法治。犯法。守法。合法。宪法(国家的根本大法)。政法。奉公守法。逍遥法外。 ◎ 处理事物的手段:办法。设法。手法。写法。 ◎ 仿效:效法。 ◎ 标准,规范,可仿效的:法式。法帖。 ◎ 佛家的道理:佛法。法号。法轮。法像。法门。 ◎ 道家佛家的所谓拿妖捉怪的技术