大家都在搜：
辗转相除法的意思
求两个正整数的最大公约数的算法。设两数为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)。类似地，求两个多项式的最高公因式也可用此法。
数学上一种求两正整数最大公约数的方法。
辗转相除法相关字义
古同“碾”，轧，用于滚轧或研磨的工具。一般以石为之，下有槽或盘，上承轮子或磙子
→辗转
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法。
热搜成语