辗转相除法

词语释义
niǎn zhuǎn xiāng chú fǎ | ㄋㄧㄢˇ ㄓㄨㄢˇ ㄒㄧㄤ ㄔㄨˊ ㄈㄚˇ
拼音字母
nian zhuan xiang chu fa
拼音首字母
nzxcf
注音符号
ㄋㄧㄢ ㄓㄨㄢ ㄒㄧㄤ ㄔㄨ ㄈㄚ

基本释义

1.,则再用r1除b,得b=r1q2+r2(0≤r2<r1)。若r2=0,则(a,b)=r1,若r2≠。 2.,则继续用r2除r1,……如此下去,直到能整除为止。其最后一个非零余数即为(a,b)。类似地,求两个多项式的最高公因式也可用此法。

组词