浅析gcd(欧几里得算法)和Exgcd(扩展欧几里得算法)
前言说实话我的数论一直学得不是很好,证明和很多符号都加大了我在学习过程中的困难程度。所以在写这一篇总结的时候我也觉得自己会出现这样或那样的小错误。所以当正在看这篇文章的你,如何发现了任何错误,都欢迎私信或评论指出。gcd要知道扩展欧几里得是什么,实现要知道欧几里得是什么。欧几里得算法又称辗转相除法,它是指两个正整数a,b的最大公约数。 他的计算公式为gcd(a,b)=gcd(b,a ...
原创
2018-07-16 18:18:02 ·
992 阅读 ·
2 评论