求两个正整数的最大公约数的算法。设两数为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.改换方向、位置、形势、情况等:~身。~脸。~换。~移。好~。向左~。向后~。~败为胜。由阴~晴。
2.把一方的物品、信件、意见等传到另一方:~达。~交。~送。这封信由我~给他好了。
3.姓。
1.绕着某物移动;打转:~圈子。~来~去。
2.绕一圈儿叫绕一转。
转文:他平时好~两句。说大白话就行,用不着~。
1.互相:~像。~识。~距太远。不~上下。
2.表示一方对另一方的动作:实不~瞒。好言~劝。
3.姓。
4.亲自观看(是不是合心意):~亲。~中。
1.相貌;外貌:长~。聪明~。可怜~。狼狈~。
2.物体的外观:月~。金~。
3.坐、立等的姿态:站有站~,坐有坐~。
4.相位。
5.交流电路中的一个组成部分,如三相交流发电机有三个绕组,每个绕组叫做一相。
6.相态。
7.观察事物的外表,判断其优劣:~马。
8.姓。
9.辅助:吉人天~。
10.宰相:丞~。
11.某些国家的官名,相当于中央政府的部长。
12.旧时指帮助主人接待宾客的人:傧~。
1.去掉:根~。铲~。为民~害。
2.表示不计算在内:这篇文章~附表外只有三千字。~一人因病请假以外,全体代表都已报到。
3.进行除法运算,如2除6得3。
4.授;拜(官职)。
5.姓。
6.台阶:庭~。阶~。
1.体现统治阶级的意志,由国家制定或认可,受国家强制力保证执行的行为规则的总称,包括法律、法令、条例、命令、决定等:合~。犯~。变~。军~。婚姻~。绳之以~。依~治国。
2.方法;方式:办~。用~。土~。加~。这件事没~儿办。
3.标准;模范;可以仿效的:~帖。~书。取~乎上。
4.仿效;效法:师~。~其遗志。
5.佛教的道理:佛~。现身说~。
6.法术:作~。斗(dòu)~。
7.姓。
8.指法国:~语。~文。
9.法拉的简称。一个电容器,充以1库电量时,电势升高1伏,电容就是1法。