辗转相除法

【拼音】zhǎn zhuǎn xiāng chú fǎ

【英文】 -

【基本释义】 （一）、，则再用r１除b，得b＝r１q２＋r２（０≤r２＜r１）。若r２＝０，则（a，b）＝r１，若r２≠。
（二）、，则继续用r２除r１，……如此下去，直到能整除为止。其最后一个非零余数即为（a，b）。类似地，求两个多项式的最高公因式也可用此法。

【详细解释】 -

【分字组词】 法组词 相组词 转组词 辗组词 除组词