求最大公因数的方法
- 格式:doc
- 大小:23.50 KB
- 文档页数:3


求最大公因数和最小公倍数的方法:
一、 特殊情况:
1、倍数关系的两个数,最大公因数是较小的数,最小公倍数是较大的数。
(如;6和12的最大公因数是6,最小公倍数是12。
)
2、互质关系的两个数,最大公因数是1,最小公倍数是它们的乘积。
(如,5和7的最大公因数时1,最小公倍数是5×7=35)
二、一般情况:
1求最大公因数:
列举法、单列举法、分解质因数法、短除法、除法算式法。
①列举法:如,求18和27的最大公因数
先找出两个数的所有因数 18的因数有:1、2、3、6、9、18
27的因数有:1、3、9、27
再找出两个数的公因数: 18的因数有:1、2、3、6、9、18
27的因数有:1、3、9、27 1、3、9
最后找出最大公因数: 9
②单列举法:如,求18和27的最大公因数
先找出其中一个数的因数:18的因数有:1、2、3、6、9、18
再找这些因数中那些又是另一个数的因数:1、3、9又是27的因数
最后找出最大公因数: 9
③短除法:
3 18 27
3 6 9 除到商是互质数为止,最后把所有的除数相乘
2 3 3×3=9
④除法算式法:
用这两个数同时除以公因数,除到最大公因数为止。
18 ÷ 9就是18和27的最大公因数 27。
求最大公因数的方法
求最大公因数的方法主要有以下几种:
1. 直接法:列举出两个数的所有的因数,然后找出它们的公共因数中的最大值即为最大公因数。
2. 素因数分解法:将两个数分别进行素因数分解,然后将它们公有的素因数相乘得到最大公因数。
3. 辗转相除法(欧几里得算法):用较大数除以较小数,将得到的余数作为除数,原来的除数作为被除数,再进行除法运算,直到余数为0,此时的除数即为最大公因数。
4. 更相减损法:将两个数相减,得到的差作为新的被减数,原来的减数作为减数,再进行相减运算,直到两个数相等,此时的数即为最大公因数。
需要注意的是,辗转相除法和更相减损法在处理大数时效率更高。
求最大公因数和最小公倍数的方法:一、特殊情况:1、倍数关系的两个数,最大公因数是较小的数,最小公倍数是较大的数。
(如;6和12的最大公因数是6,最小公倍数是12。
)2、互质关系的两个数,最大公因数是1,最小公倍数是它们的乘积。
(如,5和7的最大公因数时1,最小公倍数是5×7=35)二、一般情况:1求最大公因数:列举法、单列举法、短除法。
①列举法:如,求18和27的最大公因数先找出两个数的所有因数 18的因数有:1、2、3、6、9、1827的因数有:1、3、9、27再找出两个数的公因数: 18的因数有:1、2、3、6、9、1827的因数有:1、3、9、27公因数:1、3、9最后找出最大公因数: 9②单列举法:如,求18和27的最大公因数先找出其中一个数的因数:18的因数有:1、2、3、6、9、18再找这些因数中那些又是另一个数的因数:1、3、9又是27的因数最后找出最大公因数: 9③短除法:3 18 273 6 9 除到商是互质数为止,最后把所有的除数相乘2 3 3×3=92、求最小公倍数:列举法、单列举法、大数翻倍法、短除法。
①列举法:如,求18和12的最小公倍数先按从小到大的顺序找出这两个数的倍数: 18的倍数:18、36、54、7212的倍数:12、24、36、48再找出两个数的最小公倍数: 18的倍数:18、36、54、7212的倍数:12、24、36、48②单列举法:如,求18和12的最小公倍数先找出一个数的倍数: 18的倍数有:18、36、54、72再按从小到大的顺序找这些倍数中那个又是另一个数的倍数,找出最小公倍数: 36 ③大数翻倍法:如,求18和12的最小公倍数把较大的数翻倍(2倍开始),每次翻倍后看结果是不是另一个数的倍数,直到找到最小公倍数为止。
如,求18和12的最小公倍数。
可以把18翻倍:18×2=36,36又是12的倍数,所以36是18和12的最小公倍数。
1.观察法(1)当两个数互质(互质数就是两个数只有公因数1)时,最大公因数就是1。
(2)当两个数中的一个是另一个的倍数时,最大公因数就是其中较小的那个数。
2.列举法方法1:先列出两个数的因数,再找出两个数的公因数,最后找出两个数的最大公因数。
例如:用列举法找8和6的最大公因数8的因数有1、2、4、86的因数有1、2、3、68和6的最大因数数是2。
方法2:先列出较小数的因数,再从大到小依次找其中哪些是较大数的因数,最后找它们的最大公因数。
例如:用列举法找8和6的最大公因数6的因数有1、2、3、6,从大到小依次检测,6、3都不是8的因数,2是8的因数,所以 8和6的最大因数数是2。
3.分解质因数法用分解质因数方法找二个数的最大公因数,是分解质因数后,找出相同的质因数,把相同的质因数相乘,所得的积就是这两个数的最大公因数。
例如:用分解质因数的方法找下面12和18的最大公因数12=2×2×318=2×3×312和18相同的质因数是2×3,所以12和18的最大公因数是2×3=6 。
4.短除法。
用短除法求二个数的最大公因数,一般用这两个数除以它们的公因数,一直除到所得的两个商(只有公因数1)为止。
然后把最后所有的除数连乘,就得到了二个数最大公因数。
例如:用短除法找48和36的最大公因数1.观察法(1)当两个数互质(互质数就是两个数只有公因数1)时,最小公倍数就是这两个数的乘积。
(2)当两个数中的一个是另一个的倍数时,最小公倍数就是其中较大的那个数。
2.列举法方法1:先分别写各自的倍数,再找它们的公倍数,然后在公倍数里找它们的最小公倍数。
例如:用列举法找出6和8的最小公倍数。
6的倍数有:6,12,18,24,30,36,42,48,……8的倍数有:8,16,24,32,40,48,……6和8的公倍数:24,48,……其中24是6和8的最小公倍数。
方法2:先列较大数的倍数,再从小打大依次找其中哪些是较小数的倍数,最后找它们的最小公倍数。