辗转相除法
词语解释
辗转相除法[ 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)。类似地，求两个多项式的最高公因式也可用此法。
国语辞典
辗转相除法[ zhǎn zhuǎn xiāng chú fǎ ]
⒈ 数学上一种求两正整数最大公约数的方法。
最近近义词查询：
决断的近义词(jué duàn)
密斯的近义词(mì sī)
合拢的近义词(hé lǒng)
类似的近义词(lèi sì)
调查的近义词(diào chá)
污水的近义词(wū shuǐ)
订正的近义词(dìng zhèng)
夺目的近义词(duó mù)
动听的近义词(dòng tīng)
商场的近义词(shāng chǎng)
慢慢的近义词(màn màn)
陪同的近义词(péi tóng)
麻木的近义词(má mù)
隐秘的近义词(yǐn mì)
安心的近义词(ān xīn)
十全十美的近义词(shí quán shí měi)
黎民的近义词(lí mín)
出现的近义词(chū xiàn)
超级的近义词(chāo jí)
女郎的近义词(nǚ láng)
得到的近义词(dé dào)
伤害的近义词(shāng hài)
是非的近义词(shì fēi)
承平的近义词(chéng píng)
顺手的近义词(shùn shǒu)
更多词语近义词查询