数论4-公倍数，最小公倍数

点个关注吧，谢谢！

定义：对于$a,b,c\in \mathbb{Z}$,$a|c,b|c$，那么$c$是$a,b$的公倍数。
同理，对于$a_1,...,a_n,c\in \mathbb{Z}$,$a_1|c,...,a_n|c$，那么$c$是$a_1,...,a_n$的公倍数。

最小公倍数：$a,b$为不全为0的整数，其公倍数中最小的正整数成为$a,b$的最小公倍数。
记为$lcm(a,b)$.

示例：

$2,5$最小公倍数为$10$
$4,8$最小公倍数为$8$

性质：

1.设$a,b,c\in \mathbb{Z}$,$a|c,b|c$，那么 $lcm(a,b)|c$
证：设$c=qlcm(a,b)+r,0\le r<lcm(a,b)$，现在需要证$r=0$。
$r=c-qlcm(a,b)$.因为$a|c,a|lcm(a,b)$，所以$a|r$。同理$b|c,b|lcm(a,b)$，所以$b|r$。
由最小公倍数最小性可知$r=0$，否则$lcm(a,b{)}^{\prime }=lcm(a,b)+r>lcm(a,b)$。所以 $lcm(a,b)|c$。

2.若$a,b$互素，那么$lcm(a,b)=ab$
证：设$m$是$a,b$任意公倍数，那么有$a|m,b|m$。所以存在$m=ak\to b|ak$。因为$a,b$互素，所以$b|k$（见下章证明）。所以有$k=bt\to m=abt$.所以$ab|m$。取最小的倍数，则有$lcm(a,b)=ab$。

3.$lcm(a,b)=\frac{ab}{gcd(a,b)}$
证：$a=r\cdot gcd(a,b),b=k\cdot gcd(a,d)$，易知$gcd(r,k)=1$。设$m$为任意公倍数，则有$a|m,b|m$,则有$m=q_{a}a=q_{b}b\to m=q_{q}r\cdot gcd(a,b)=q_{b}k\cdot gcd(a,d)\to q_{a}r=q_{b}k\to r|q_b（这一步证明和性质2留下的问题一样）\to rb|q_{b}b$,那么$\frac{gcd(a,b)rb}{gcd(ab)}|q_{b}b=m\to \frac{ab}{gcd(a,b)}|m$.因为$\frac{ab}{gcd(a,b)}$整除$a,b$任意的公倍数，所以$\frac{ab}{gcd(a,b)}$是$a,b$最小公倍数。