这是关于用扩展欧几里德算法求乘法逆元然后用仿射密码加密解密的两个算法/

这是关于用扩展欧几里德算法求乘法逆元然后用仿射密码加密解密的两个算法/-This is on the use of extended Euclidean algorithm for multiplicative inverse affine password and then use the encryption and decryption of the two algorithms /

扩展欧几里德算法不但能计算(a,b)的最大公约数，而且能计算a模b及b模a的乘法逆元。平方和乘算法的复杂度：执行次数至少要k次模乘，最多需要２ｋ次模乘。-Extended Euclidean algorithm for computing not only (a, b) the common denominator, and to calculate a modulus b and b modulus a multiplicative

这里包含了各类数论基本算法：素数筛法，偶拉函数，欧几里德算法，扩展欧几里德算法，求逆元，线性模方程组-it contains many Number theory algorihm: prime sieve, euler function, gcd, exgcd, mod inv, congruence_equation