摘要：
欧拉函数 欧拉函数 \(\varphi(n)\) 表示 \(1 \sim n - 1\) 中与 \(n\) 互质的数的个数。显然的，当 \(n\) 为质数，有 \(\varphi(n) = n - 1\)。 性质与推导 显然的，当 \(\gcd(a,b)\)，有 \(\varphi(a \times 阅读全文
摘要：
欧几里得算法 用于求解两个数 \(a,b\) 的最大公约数，\(\gcd(a,b) = \gcd(b,a \bmod b)\)，为了方便证明，我们约定 \(a > b\)，证明： 设 \(r = a \bmod b = a - k \cdot b\)，\(d \mid a\) 且 \(d \mid 阅读全文