暑假联赛加试初级数学课程：公约数与公倍数学习指南.pdfVIP

第二讲公约数与公倍数

课程学习目标

1、掌握约数和倍数的概念，质数与合数的概念和基本性质

2、了解算术基本定理

3、学算正整数的约数个数与约数和

4、掌握最大公约数和最小公倍数的概念与性质

5、掌握欧几里得算法．

约数与倍数

bb

若a|b，则称a是的约数（或“因数”），是a的倍

数．注：本讲若无特殊说明，约数均指正约数．

质数与合数

对任意大于1的正整数a，1和a是a的两个不同的正约数，若a有且仅有这两个正约数，则称a

为质数（或“素数”），若a除了这两个正约数之外还有其他的正约数，则称a为合

数．根据上述定义，我们不难发现，将正整数分成了三类：1，质数，合数．

若a有一个约数p，且p为质数，则称p为a的质因数．

性质：

（1）2是最小的质数，也是在偶数中唯一的质数．

（2）对任意大于1的正整数a，则a的大于1的最小约数一定为质数．

（3）．