2017年3月14日
关于Euclid算法
摘要： Euclid算法大概是我最早接触的东西了吧，下面是学长传授的代码： 短小精悍。当时也没理解为什么这段代码可以求出$a$和$b$的最大公因数。现补下证明。 $a$和$b$的最大公因数记为$gcd(a,b)$，简写为$(a,b)$. 证明Euclid算法的正确性，即证明$(a,b)=(a,b-ka)$. 阅读全文
posted @ 2017-03-14 01:43 barriery 阅读(1259) 评论(1) 推荐(0) 编辑