- 17
- 0
- 约3.57千字
- 约 7页
- 2020-07-26 发布于山东
- 举报
约数与倍数
素数与合数中的约数与倍数
知识点 1:求最大公因数和最小公倍数的方法:
1.求最大公因数的方法:
求最大公因数较常用的方法有分解素因数、短除法、辗转相除法,它一般用符号 ( ) 来表示。
①分解素因数法:先分解素因数,然后把相同的素因数连乘起来。
例如: 231= 3×7× 11, 252= 22×32× 7,所以 231 和 252 的最大公因数是 (231 , 252) = 3×7= 21。
②短除法:先找出所有共有的因数,然后相乘。
218 12 例如: 3 9 6 ,所以 (12 , 18) = 2×3= 6;
3 2
③辗转相除法:每一次都用除数和余数相除,能够整除的那个余数,就是所求的最大公因数。
用辗转相除法求两个数的最大公因数的步骤如下:
先用小的一个数除大的一个数,得第一个余数;
再用第一个余数除小的一个数,得第二个余数;
又用第二个余数除第一个余数,得第三个余数;
这样逐次用后一个余数去除前一个余数,直到余数是 0 为止。
那么,最后一个除数就是所求的最大公因数。 ( 如果最后的除数是 1,那么原来的两个数是互素的 ) 。
例如,求
600 和 1515 的最大公因数: 1515 600
2L 315 , 600
315
1L 285 , 315
285 1L 30 ,
285 30
9L 15, 30 15 2L 0 所以
原创力文档

文档评论(0)