gcd

一句话理解

gcd 最大公约数。

为什么要学

辗转相除。

讲解

gcd(a,b)=gcd(b,a%b)。gcd(a,0)=a。

例子

int gcd(int a, int b) { return b ? gcd(b, a % b) : a; }

欧几里得算法。

常见错误

• 负数取模。用 abs。
• 两个 0。