最大公约数与最小公倍数习题训练.pdfVIP

最大公约数与最小公倍数

一、基础知识：

1、互质数：只有公因数1的两个数叫互质数。

2、在解关于最大公约数（常用小括号表示）问题时，常用的结论有：

（1）如果a与b互质，那么a与b的最大公约数是1。如：（3，5）=1

（2）如果a是b的整数倍，那么a与b的最大公约数是b。（10，5）=10

（3）两个数分别除以它们的最大公约数，所得的商是互质数。

如：（6，9）=3，6÷3=2，9÷3=3，2和3是一对互质数。

（4）一个较大数与另一个数的最大公约数，等于较大数除以另一个数所得

的余数与另一个数的最大公约数。（辗转相除法）

例1：求38454与336的最大公约数。

解：38454=336×114+150336=150×2+36150=36×4+6

（38454，336）=（336，150）=（150，36）=（36，6）=6

练一练：求1665与333的最大公约数。

（一）基本方法

例2、用两种方法求84和24的最大公约数。

分解质因数：