2018年2月28日
详解扩展欧几里得(exgcd)
摘要： 在讲解扩展欧几里得之前我们先回顾下辗转相除法： $$gcd(a,b)=gcd(b,a\%b)$$当$a\%b==0$的时候b即为所求最大公约数 好了切入正题： 简单地来说exgcd函数求解的是$ax+by=gcd(a,b)$的最小正整数解。根据数论的相关知识，一定存在一组解$x,y$使得$ax+by 阅读全文
posted @ 2018-02-28 18:14 绍兴土匪 阅读(1020) 评论(0) 推荐(0)