辗转相除法、扩展欧几里得
摘要:
辗转相除法:求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 阅读(361) 评论(0) 推荐(0) 编辑
System全家桶:https://zhuanlan.zhihu.com/c_1238468913098731520
2014年10月31日 #
posted @ 2014-10-31 20:35 Pentium.Labs 阅读(361) 评论(0) 推荐(0) 编辑
Pentium.Lab Since 1998