辗转相除法、扩展欧几里得
摘要：
辗转相除法：求gcd(a,b)扩展欧几里得：解关于x和y的方程：a*x+b*y=gcd(a,b) 推广：对于关于x和y的方程a*x+b*y=n 有整数解的条件是n%gcd(a,b)==0 所以这种方程可以这样解： 先解方程a*x'+b*y'=gcd(a,... 阅读全文
posted @ 2014-10-31 20:35 Pentium.Labs 阅读(362) 评论(0) 推荐(0) 编辑
2014年10月31日 #
