摘要:
中国剩余定理: 对于求解一元不定方程组的一种算法叫做中国剩余定理。又名孙子定理。 其中m1,m2,m3...mk 为两两互质的整数,求x的最小非负整数解 令M=∏mi (1<=i<=n),M是所有mi的最小公倍数; ti为同余方程 ti*(M/mi)≡1(mod mi)的最小非负整数解 则有一个解 阅读全文
摘要:
转:https://www.cnblogs.com/zhanhonhao/p/11329772.html 欧几里得算法: 欧几里得算法,也叫辗转相除,简称 gcd,用于计算两个整数的最大公约数 原理:辗转相除法求解最大公约数(公因子) 设两数为a、b(a>b),用gcd(a,b)表示a,b的最大公约 阅读全文