OI博客

摘要： 设两数为a、b(b＜a)，求它们最大公约数的步骤如下：用b除a，得a＝bq＋r（0≤r＜b）（q是这个除法的商）。若r=0,则b是a和b的最大公约数。若r≠0,则继续考虑。 阅读全文