keik

摘要： 定义： 正整数 $d|a, d|b$，则称 $d$ 是 $a,b$ 的公约数。 在所有公约数中最大的一个，称为最大公约数。记作$\gcd(a, b)$。 若$d = 1$，我们称$a，b$互素。 最小公倍数记作$lcm(a, b)$。 性质1： $\gcd(ka, kb) = k\gcd(a, b) 阅读全文