最大公约数和最小公倍数.docVIP

最大公约数和最小公倍数

学科：奥数

教学内容：第5讲最大公约数与最小公倍数

知识网络

（1）整数a能被整数b（不为零）整除，数a就是数b的倍数，数b就是数a的约数。

（2）几个数公有的约数，叫做这几个数的公约数，公约数的个数是有限的，其中最大的一个叫这几个数的最大公约数。

若，，…，的最大公约数是d，则可记为

（）=d

（3）几个数公有的倍数，叫做这几个数的公倍数，公倍数可以有无限多个，但其中有一个最小，这个最小的就叫做这几个数的最小公倍数。

若自然数的最小公倍数是m，则可记为

［］=m

（4）最大公约数的性质

1）两个数的最大公约数的约数，都是这两个数的公约数，即：如果（a，b）=d，c|d，那么c|a，c|b。

2）两个数分别除以它们的最大公约数，所得的商一定是互质的，即：

如果（a，b）=d，那么（a÷d，b÷d）=1

（5）最小公倍数的性质

1）两个自然数的最大公约数与最小公倍数的乘积等于这两个数的乘积，即：

若（a，b）=d，[a，b]=m，则dm=ab，且d|m

2）若一个数c能同时被两个自然数a、b整除，那么c一定能被这两个数的最小公倍数整除。或者说，一些数的公倍数一定是这些数的最小公倍数的倍数。即：

若[]=m，而，，…，，那么m|N。

（6）以下两点需要特别注意：

l）数a是数b的倍数，数b就是数a的约数，它们的最大公约数是b，最小公倍数是a。