辗转相除法
拆字解意
辗
niǎn zhǎn，(1) 同“碾”，轧。
转
zhuǎn zhuàn zhuǎi，(1) [转文]指说话或写文章时有意不用通俗易懂的词句，而使用文言文词语以显高雅。
相
xiāng xiàng，(1) 交互，行为动作由双方来。【组词】：互相。相等。相同。相识。相传（chuán ）。相符。相继。相间（jiàn ）。相形见绌。相得益彰（两者互相配合，更加显出双方的长处）。(2) 动作由一方来而有一定对象的。【组词】：相信。相烦。相问。(3) 亲自看（是否中意）。【组词】：相亲。相中（zhòng）。(4) 姓。(1) 容貌，样子。【组词】：相貌。照相。凶相。可怜相。(2) 物体的外观。【组词】：月相。金相。(3) 察看，判断。【组词】：相面。相术（指观察相貌，预言命运好坏的方术）。(4) 辅助，亦指辅佐的人，古代特指最高的官。【组词】：辅相。宰相。首相。(5) 某些国家的官名，相当于中央政府的部长。(6) 交流电路中的一个组成部分。(7) 同一物质的某种物理、化学状态。【组词】：相态。水蒸气、水、冰是三个相。(8) 作正弦变化的物理量，在某一时刻（或某一位置）的状态可用一个数值来确定，这种数值称“相位”。亦称“相角”。(9) 姓。
除
chú，(1) 去掉。【组词】：除害。除名。除根。铲除。废除。排除。除暴安良。(2) 改变，变换。【例句】：岁除（农历一年的最后一天）。除夕。(3) 不计算在内。【组词】：除非。除外。(4) 算术中用一个数去分另一个数，是“乘”的反运算。【组词】：除法。(5) 台阶。【组词】：阶除。庭除。(6) 任命官职。【例句】：除拜（授官）。除授。除书（授官的诏令）。
法
fǎ，(1) 体现统治阶级的意志，国家制定和颁布的公民必须遵守的行为规则。【组词】：法办。法典。法官。法规。法律。法令。法定。法场。法理。法纪。法盲。法人（“自然人”的对称。指依法成立并能以自己的名义独立参与民事活动，享有民事权利和承担法律义务的社会组织）。法制。法治。犯法。守法。合法。宪法（国家的根本大法）。政法。奉公守法。逍遥法外。(2) 处理事物的手段。【组词】：办法。设法。手法。写法。(3) 仿效。【组词】：效法。(4) 标准，规范，可仿效的。【组词】：法式。法帖。(5) 佛家的道理。【组词】：佛法。法号。法轮。法像。法门。(6) 道家佛家的所谓拿妖捉怪的技术。【组词】：法师。法器。法事。(7) 指“法国”。【组词】：法文。法式大菜。(8) 姓。
基本含义
指反复地进行除法运算，直到找到最大公约数为止。辗转相除法的意思
辗转相除法
1. 求两个正整数的最大公约数的算法。设两数为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)。类似地，求两个多项式的最高公因式也可用此法。
国语词典
辗转相除法
⒈ 数学上一种求两正整数最大公约数的方法。