欧几里得算法，扩展的欧几里得算法（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

>>阅读原文<<