关于公倍数

102 阅读1分钟

两个数的公倍数是两数最小公倍数的倍数

证明:
两个正整数a,b。设g=gcd(a,b),h=lcm(a,b)=abgg=gcd(a,b),h=lcm(a,b)=\frac{ab}{g}
假设存在两数的一个公倍数l=k1h+c(0<c<h)l=k_1h+c(0<c<h)。因为h=abgh=\frac{ab}{g},且bbgg的倍数,因此l=ka+cl=k'a+c,不是aa的倍数,与假设矛盾