基本释义

[ zhǎn zhuǎn xiāng chú fǎ ]

1.，则再用r１除b，得b＝r１q２＋r２（０≤r２＜r１）。若r２＝０，则（a，b）＝r１，若r２≠。

2.，则继续用r２除r１，……如此下去，直到能整除为止。其最后一个非零余数即为（a，b）。类似地，求两个多项式的最高公因式也可用此法。

辗转相除法的相似词

更相减损术   求最大公约数   辗转相除   短除法   同余方程   不定方程问题   求最大公因数   解线性方程组   枚举法   短除   高斯求和   代数形式   因数分解   二项式定理   导数法   同余问题   中国剩余定理   求最小公倍数   一次不定方程   提公因式法   最大公约数和最小公倍数   平方差   余数问题   除法   牛顿迭代法   杨辉三角   剩余定理   余数定理   比的化简   牛顿法