2018年3月28日
数论：从辗转相除法到逆元
摘要： 辗转相除法： int gcd(int x,int y) { return y>0?gcd(y,x%y):x; } 相信大部分人都比较熟悉了，简单又快速的求最大公约数的利器，甚至不需要知道原理也不影响使用。 现在讲解一下原理及其证明： 这张图的运算流程如下： 1350%211=84 211%84=43 阅读全文
posted @ 2018-03-28 20:06 诚信肥宅 阅读(1801) 评论(0) 推荐(1)