辗转相除法

拼音niǎn zhuǎn xiāng chú fǎ 注音ㄋㄧㄢˇ ㄓㄨㄢˇ ㄒㄧㄤ ㄔㄨˊ ㄈㄚˇ 更新2026-07-29 11:45:05
读音信息
拼音字母
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)。类似地,求两个多项式的最高公因式也可用此法。