2017年6月8日
辗转相除法 的 证明
摘要： 挑战上的没有看特别懂 所以从网上搜索了下 感觉能看懂 辗转相除法的证明 设两数为a、b(b＜a)，求它们最大公约数的步骤如下：用b除a，得a＝bq＋r（0≤r＜b）（q是这个除法的商）。 若r=0,则b是a和b的最大公约数。 若r≠0,则继续考虑。 首先，应该明白的一点是任何 a 和 b 的公约数都 阅读全文
posted @ 2017-06-08 23:07 Draymonder 阅读(1318) 评论(0) 推荐(2)