求最大公因数和最小公倍数的方法(简单实用).pdf

《求最大公因数和最小公倍数的方法(简单实用).pdf》由会员分享，可在线阅读，更多相关《求最大公因数和最小公倍数的方法(简单实用).pdf（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、求最大公因数和最小公倍数的方法：一、特殊情况：1、倍数关系的两个数，最大公因数是较小的数，最小公倍数是较大的数。（如；6和 12的最大公因数是 6，最小公倍数是 12。）2、互质关系的两个数，最大公因数是，最小公倍数是它们的乘积。（如，5和 7的最大公因数时 1，最小公倍数是 57=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、271、3、

2、9最后找出最大公因数：9单列举法：如，求 18和 27的最大公因数先找出其中一个数的因数：18的因数有：1、2、3、6、9、18再找这些因数中那些又是另一个数的因数：1、3、9又是 27的因数最后找出最大公因数：9短除法：3 18273 69除到商是互质数为止，最后把所有的除数相乘2333=9除法算式法：用这两个数同时除以公因数，除到最大公因数为止。181399就是 18和 27的最大公因数272、求最小公倍数：列举法、单列举法、大数翻倍法、分解质因数法或短除法。列举法：如，求 18和 12的最小公倍数先按从小到大的顺序找出这两个数的倍数：18的倍数：18、36、54、7212的倍数：12、2

3、4、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翻倍：182=36，36又是 12的倍数，所以36是 18和 12的最小公倍数。短除法：用这两个数同时除以一个质数（要能整除）如，求 18和 12的最小公倍数，先用 18和 12同时除以质数 2，再同时除以质数 3，除到两个商是互质数（公因数只有 1）为止。2 1812除到商是互质数为止，最后把所有的除数和商相乘93618和 12的最小公倍数是：2332=3632除数商除数商