数论和有限域的基本概念

数论和有限域的基本概念 整除性 b | a       ->       b 整除 a, b 是 a 的因子 欧几里得算法 最大公因子 gcd(0, 0) = 0 gcd(a, b) = gcd(a, -b) = gcd(-a, b) = gcd(|a|, |b|) gac(a, 0) = |a| 互素情况 gcd(a, b) = 1, 则 a 和 b 互素 求最大公因子 求a、b的最大公因子d：

>>阅读原文<<