导读 之前我们介绍了最大公因数,它与最小公倍数之间的联系是什么?本期我们主要来讨论这个问题,我来为大家讲解一下关于什么叫最小公倍数?跟着小编一起来看一看吧!

什么叫最小公倍数(最小公倍数)

什么叫最小公倍数

导读

之前我们介绍了最大公因数,它与最小公倍数之间的联系是什么?本期我们主要来讨论这个问题。

先来回顾最大公因数与其相关定理,再给出主要结论。

最大公因数

定义 设a,b是任意两个非零整数,如果d|a,d|b,则称d是a,b的一个公因数。a和b的公因数中最大的一个叫做a,b的最大公因数,记为(a, b).

例子 (12, 15)=3。

:如果(a,b)=1,那么我们称a和b互素。此时称分数a/b为既约分数。易知a,b的公因数都是(a,b)的公因数。

定理1 设a,b是任意两个不全为零的整数,则存在整数s,t使得

as bt=(a, b).

例子 (4, 6)=2, 6×1 4×(-1)=2.

定理2 设a,b是任意两个不全为零的整数。若m是任一正整数,则

(am,bm)=(a, b)m.

例子 (4, 6)=2, (4×3, 6×3)=2×3

最小公倍数

定义 设a,b是任意两个非零整数,如果a|m,b|m,则称m是a,b的一个公倍数。a和b的公倍数中最小的正数叫做a,b的最小公倍数,记为[a, b].

例子 [3, 4]=12。

引理1 若c|ab, 且(a, c)=1,则c|b.

例子 2|3×6, (2, 3)=1, 则2|6.

定理 设a,b是任意两个正整数,则a,b的所有公倍数就是[a, b]的所有公倍数,且

[a, b]=ab/(a, b).

分析 只需证明2件事

1. ab/(a, b)是a, b的公倍数。

2. 所有a, b的公倍数都是ab/(a, b)的倍数。

证明 设m是a, b的公倍数,m=aq=bp. 令a=u(a, b), b=v(a, b).

则有 uq=vp. 由定理2知(u, v)=1. 故由引理1可知 u|p. 令p=uk,则

m=bp=buk=[ab/(a, b)]k.

反之 因为b/(a, b)是整数,所以

a|[ab/(a, b)], 同理b|[ab/(a, b)]. 所以

ab/(a, b)是a, b的公倍数。□

例子 24与32,(24, 32)=8,由定理可知

[24, 32]=24×32÷8=96.

,