辗转相除法
zhǎn zhuǎn xiāng chú fǎ
輾轉相除法
辗转相除法的意思
词语解释
辗转相除法
◎求两个正整数的最大公约数的算法。设两数为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)。类似地，求两个多项式的最高公因式也可用此法。
国语辞典
辗转相除法
◎求两个正整数的最大公约数的算法。设两数为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)。类似地，求两个多项式的最高公因式也可用此法。
网络解释
辗转相除法 （汉语词语）
求两个正整数的最大公约数的算法。设两数为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)。类似地，求两个多项式的最高公因式也可用此法。
字义分解
辗
拼音 zhǎn 部首 车 总笔画 14辗 [ zhǎn ]◎ ◎〔～转（ zhuǎn ）〕➊身体翻来覆去地，如“～～反侧”；➋间接，经过曲折，如“～～传说”。均亦作“展转”。 [更多解释]
转
拼音 zhuǎn 部首 车 总笔画 8转 [ zhuǎn ]◎ ①迁徙；流亡。例如老弱～乎沟壑。②不直接的，中间再经过别人或别的地方。例如～送。～达。～发。～运。周～。③改换方向。例如～弯。向左～。④改变位置。例如～移。⑤改变形势、情况。例如～败为胜。天气～晴。病情好～。 [更多解释]
相
拼音 xiāng 部首 目 总笔画 9相 [ xiāng ]◎ ①交互，行为动作由双方来。例如互～。～等。～同。～识。～传（ chuán ）。～符。～继。～间（ jiàn ）。～形见绌。～得益彰（两者互相配合，更加显出双方的长处）。②动作由一方来而有一定对象的。例如～信。～烦。～问。③亲自看（是否中意）例如～亲。～中（ zhòng ）。④姓。 [更多解释]
除
拼音 chú 部首 阝 总笔画 9除 [ chú ]◎ ①去掉。例如～害。～名。～根。铲～。废～。排～。～暴安良。②改变，变换。例如岁～（农历一年的最后一天）。～夕。③不计算在内。例如～非。～外。④算术中用一个数去分另一个数，是“乘”的反运算。例如～法。⑤台阶。例如阶～。庭～。⑥任命官职。例如～拜（授官）。～授。～书（授官的诏令）。 [更多解释]
法
拼音 fǎ 部首 氵 总笔画 8法 [ fǎ ]◎ ①体现统治阶级的意志，国家制定和颁布的公民必须遵守的行为规则。例如～办。～典。～官。～规。～律。～令。～定。～场。～理。～纪。～盲。～人（“自然人”的对称。指依法成立并能以自己的名义独立参与民事活动，享有民事权利和承担法律义务的社会组织）。～制。～治。犯～。守～。合～。宪～（国家的根本大法）。政～。奉公守～。逍遥～外。②处理事物的手段。例如办～。设～。手～。写～。③仿效。例如效～。④标准，规范，可仿效的。例如～式。～帖。⑤佛家的道理。例如佛～。～号。～轮。～像。～门。⑥道家佛家的所谓拿妖捉怪的技术。例如～师。～器。～事。⑦指“法国”例如～文。～式大菜。⑧姓。 [更多解释]