擴展歐幾里德和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

>>阅读原文<<