【算法】欧几里得算法（辗转相除法）简易证明
摘要：
题目来源 近来看到书籍《算法图解》里面的一个例子： 假设你是农场主，有一块土地，你要将这块地均匀地分为方块，且分出来的分块要尽可能的大。 书中并未给出的解答过程就是用的欧几里得算法，具体证明过程无，我自己画了个图方便理解。 步骤： 从这块地1680x640中划出两个640x640的方块，剩下的土地使 阅读全文
posted @ 2020-07-17 22:32 AmosChen 阅读(8) 评论(0) 推荐(0) 编辑