扩展欧几里德和AES加密

一、 扩展欧几里得 扩展欧几里得算法，简称 exgcd，是用来在已知a, b求解一组x，y，使它们满足： ax+by = gcd(a, b) =d。一般用来求解不定方程，求解线性同余方程，求解模的逆元 算法展示 ① 求ab最大公约数 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然 存在整数对 x，y ，使得 gcd（a，b）=ax+by。 c++语言实现 i

>>阅读原文<<