2015年9月8日
扩展欧几里得算法(extgcd)
摘要： 相信大家对欧几里得算法,即辗转相除法不陌生吧。代码如下：int gcd(int a, int b){ return !b ? gcd(b, a % b) : a;}而扩展欧几里得算法，顾名思义就是对欧几里得算法的扩展。切入正题：首先我们来看一个问题：求整数x, y使得ax + by = 1, ... 阅读全文
posted @ 2015-09-08 21:14 殇雪 阅读(7557) 评论(2) 推荐(4) 编辑