歐幾里得算法，擴展的歐幾里得算法（Euclid）和AES的S-BOX

本文包括：歐幾里得，擴展的歐幾里得，AES的S-BOX. . 1.歐幾里得 計算gcd（a，b）…[最大公約數] 方法： a = q * b + r1 b = q * r1 + r2 r1 = q * r2 + r3 … rn = q * rn-1 + rn-2 rn-1 = q * rn-2 + rn-3 … 直至餘數爲0，此時的商就是最大公約數。 . 舉個栗子： 計算gcd（24140,167

>>阅读原文<<