精选优质文档-倾情为你奉上约数与倍数素数与合数中的约数与倍数 知识点1:求最大公因数和最小公倍数的方法:1求最大公因数的方法:求最大公因数较常用的方法有分解素因数、短除法、辗转相除法,它一般用符号()来表示。分解素因数法:先分解素因数,然后把相同的素因数连乘起来。例如:2313711,25222327,所以231和252的最大公因数是(231,252)3721。 短除法:先找出所有共有的因数,然后相乘。例如:,所以(12,18)236;辗转相除法:每一次都用除数和余数相除,能够整除的那个余数,就是所求的最大公因数。用辗转相除法求两个数的最大公因数的步骤如下:先用小的一个数除大的一个数,得第一个余数;再用第一个余数除小的一个数,得第二个余数;又用第二个余数除第一个余数,得第三个余数;这样逐次用后一个余数去除前一个余数,直到余数是0为止。那么,最后一个除数就是所求的最大公因数。(如果最后的除数是1,那么原来的两个数是互素的)。例如,求600和1515的最大公因数:,