如何计算两个数的最大公约数（gcd）？

本文共计410个文字，预计阅读时间需要2分钟。

最大公约数（gcd）在许多题目中都要用到，非常实用，但理论很复杂，请耐心阅读。更相减损术（九章算术）+（forall a,b ∈ N），（a ≥ b）有 $ \gcd(a,b)=\gcd(b,a-b) $=$ \gcd(a,b)$。