FlyPancake

摘要： [学习笔记]初等数论 最大公约数 \(\gcd\) 对于两个整数 \(a, b\)，有 \(\gcd(a, b) \times \operatorname{lcm}(a, b) = a \times b\)。 欧几里得算法（辗转相除法）： \[\gcd(a, b) = \gcd(b, a \bmod 阅读全文