辗转相除法
辗转相除法的意思
辗转相除法含义解释
辗转相除法 []
求两个正整数的最大公约数的算法。设两数为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)。类似地，求两个多项式的最高公因式也可用此法。
国语词典解释
辗转相除法 []
⒈ 数学上一种求两正整数最大公约数的方法。
辗转相除法字义分解
纠错辗
niǎn,zhǎn，车，14，左右结构
niǎn
1. ◎ 古同“碾”，轧
zhǎn
1. ◎ ［辗转
一、?、丨、㇀、?、一、丿、一、丨、丨、一、?、丿、㇏
辗顾、辗房、转辗、辗移、跨辗
转
zhuǎn,zhuàn,zhuǎi，车，8，左右结构
zhuǎn 1. 改变方向、位置、形势、情况等。 2. 把一方的东西传送给另一方。 3. 旧时诗文结构章法术语。 zhuàn 1. 围绕着中心运动。 2. 绕着某物移动；打转。 3. 闲逛 ... zhuǎi 1. ◎ ［转文］说话时不用口语，而用文言的字眼儿，以显示自己有学问。
一、?、丨、㇀、一、一、ㄣ、丶
转转、转变、转让、转世、转运
相
xiāng,xiàng，木，9，左右结构
xiāng 1. 共同；交互。 2. 表示一方对另一方有所动作。 3. 亲自察看。 xiàng 1. 容貌；形貌。 2. 事物的外观。 3. 省视；察看。 ...
一、丨、丿、丶、丨、?、一、一、一
手相、看相、真相、天相、相声
除
chú，阝，9，左右结构
chú 1. 去掉；清除 2. 用一个数把另一个数平分为若干份 3. 介词。引进动作行为所涉及的对象中应排除的不计算在内的部分<后面必须加“外”“以外”“之外”等>
㇌、丨、丿、㇏、一、一、亅、丿、丶
除夜、删除、除尘、除疤、开除
法
fǎ，氵，8，左右结构
fǎ 1. 由国家制定或认可，受国家强制力保证执行的行为规则的总称 2. 方法；方式 3. 标准；模式；常理 ...
丶、丶、㇀、一、丨、一、?、丶
法国、民法、法学、法兰、法语