第五讲--最大公约数与最小公倍数.docVIP

第五讲 最大公约数与最小公倍数 【知识导引】 一、约数的概念与最大公约数 约数又叫HYPERLINK /view/532121.htm因数(在正HYPERLINK /view/71484.htm整数范围内）整数a能被整数bHYPERLINK /view/135932.htm整除，a叫做b的倍数，b就叫做a的约数。最大HYPERLINK /view/58629.htm公约数:如果一个数既是数a的约数，又是数b的约数，称为[a,b]的约数。几个数公有的因数，叫做这几个数的公因数,其中最大的一个叫做这几个数的最大公因数。 1. 求最大公约数的方法 ①分解质因数法：先分解质因数，然后把相同的因数连乘起来。 例如：，，所以； ②短除法：先找出所有共有的约数，然后相乘。例如：，所以； ③辗转相除法：每一次都用除数和余数相除，能够整除的那个余数，就是所求的最大公约数。用辗转相除法求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个余数去除前一个余数，直到余数是0为止。那么，最后一个除数就是所求的最大公约数(如果最后的除数是1，那么原来的两个数是互质的)。例如，求600和1515的最大公约数：；；；；；所以1515和600的最大公约数是15。 2. 最大公约数的性质