关于公倍数 蛋蛋兽 2020-12-20 102 阅读1分钟 两个数的公倍数是两数最小公倍数的倍数 证明: 两个正整数a,b。设g=gcd(a,b),h=lcm(a,b)=abgg=gcd(a,b),h=lcm(a,b)=\frac{ab}{g}g=gcd(a,b),h=lcm(a,b)=gab。 假设存在两数的一个公倍数l=k1h+c(0<c<h)l=k_1h+c(0<c<h)l=k1h+c(0<c<h)。因为h=abgh=\frac{ab}{g}h=gab,且bbb为ggg的倍数,因此l=k′a+cl=k'a+cl=k′a+c,不是aaa的倍数,与假设矛盾