第五讲最大公约数与最小公倍数【知识导引】一、约数的概念与最大公约数约数又叫因数(在正整数范围内)整数a能被整数b整除,a叫做b的倍数,b就叫做a的约数
最大公约数:如果一个数既是数a的约数,又是数b的约数,称为[a,b]的约数
几个数公有的因数,叫做这几个数的公因数,其中最大的一个叫做这几个数的最大公因数
求最大公约数的方法①分解质因数法:先分解质因数,然后把相同的因数连乘起来
例如:2313711,22252237,所以(231,252)3721;②短除法:先找出所有共有的约数,然后相乘
例如:2181239632,所以(12,18)236;③辗转相除法:每一次都用除数和余数相除,能够整除的那个余数,就是所求的最大公约数
用辗转相除法求两个数的最大公约数的步骤如下:先用小的一个数除大的一个数,得第一个余数;再用第一个余数除小的一个数,得第二个余数;又用第二个余数除第一个余数,得第三个余数;这样逐次用后一个余数去除前一个余数,直到余数是0为止
那么,最后一个除数就是所求的最大公约数(如果最后的除数是1,那么原来的两个数是互质的)
例如,求600和1515的最大公约数:15156002315;6003151285;315285130;28530915;301520;所以1515和600的最大公约数是15
最大公约数的性质①几个数都除以它们的最大公约数,所得的几个商是互质数;②几个数的公约数,都是这几个数的最大公约数的约数;③几个数都乘以一个自然数n,所得的积的最大公约数等于这几个数的最大公约数乘以n
求一组分数的最大公约数先把带分数化成假分数,其他分数不变;求出各个分数的分母的最小公倍数a;求出各个分数的分子的最大公约数b;ba即为所求
二、倍数的概念与最小公倍数对于整数m,能被n整除(n/m),那么m就是n的