辗转相除法是什么意思

求两个正整数的最大公约数的算法。设两数为a、b(b＜a)，求它们最大公约数(a、b)的步骤如下：用b除a，得a＝bq

分词解释

辗

拼音：zhǎn,niǎn,部首：车笔划：14

辗（輾） zhǎn 〔辗转（（輾）zhuǎn ）〕ａ．身体翻来覆去地，如“...查看详细解释

转

拼音：zhuǎn,zhuàn,zhuái,部首：车笔划：8

转（轉） zhuǎn 旋动：转动。转瞬（转动眼睛，形容时间短促）。改换...查看详细解释

相

拼音：xiàng,xiāng,部首：目笔划：9

相 xiāng 交互，行为动作由双方来：互相。相等。相同。相识。相传（chuá...查看详细解释

除

拼音：chú,部首：阝笔划：9

除 chú 去掉：除害。除名。除根。铲除。废除。排除。除暴安良。改变，...查看详细解释

法

拼音：fǎ,部首：氵笔划：8

法 fǎ 体现统治阶段的意志，国家制定和颁布的公民必须遵守的行为规则：法...查看详细解释