1002liu - 博客园

2013年5月20日

模线性方程组（转载）

摘要： /**********************欧几里得算法***********************/其实很早就知道这个东西了。。也就是以前所说的辗转相除法求最大公约数。GCD(a,b)=GCD(b,a mod b)稍微证明一下：（参考：算法导论）证明的思路是大致是这样的：证明 GCD(a,b) 阅读全文

posted @ 2013-05-20 23:18 1002liu 阅读(420) 评论(0) 推荐(0) 编辑