浅谈简单数论及应用（一）

浅谈简单数论及其应用 涉及内容：欧几里得，扩展欧几里得，欧拉函数，费马小定理，欧拉定理，逆元，中国剩余定理 符号声明 ∑ 表示求和符号。 ∏ 表示求积符号。 a≡b(modn) ,表示整数a,b对模n同余。 a|b 表示a整除b。 x−1(modn) 表示x 对模n的数论倒数。 max{a,b}表示a，b中较大的数。 min{a,b}表示a，b中较小的数。 gcd(a,b)表示a，b的最大公约数。

>>阅读原文<<