2019年7月14日
算法：理解“扩展欧几里得算法”
摘要： 这个算法还是有点意思的，需要一些思考量和理解。 如何理解？ 欧几里得算法没扩展之前，计算的两个数的最大公约数，比如计算144和24的最大公约数，计算的过程如下： 最开始：144 24 第一次：24 144 % 24 即 24 0 发现直接整数了， 说明24就是144的公约数 ，所以计算结果就是：24 阅读全文
posted @ 2019-07-14 14:38 ZealYoung 阅读(1747) 评论(0) 推荐(0)