摘要：
开门见山，直奔主题 首先要了解拓展欧几里得，先要了解几个概念： 一、裴蜀定理 重要推论是：a,b互质的充分必要条件是存在整数x,y使ax+by=1，也就是 ax+by=gcd(a,b)=1 二、乘法逆元 在中国剩余定理的计算里，需要求一个数字在一个模下的逆元，也就是对于给定的 a，b，找到方程 的一 阅读全文
摘要：
gcd()和lcm() 要想证明这东西也很简单 ： 我们把a与b相乘，会发现：对于任意的pi,它的指数为max（a，b）+min（a，b）=a+b； 所以每一个因子都会满足，所以就是这样了。。。 关于最大公约数的计算方法： 我下面就介绍一种： 我先扯一下啥是欧几里得算法： 其实就是让我筛选出n以内所 阅读全文