辗转相除法的解释

词语：辗转相除法

拼音：zhǎn,niǎn,zhuǎn,zhuàn,zhuái,xiàng,xiāng,chú,fǎ,

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