《求最大公因数五法ppt课件.ppt》由会员分享,可在线阅读,更多相关《求最大公因数五法ppt课件.ppt(7页珍藏版)》请在三一办公上搜索。
1、,最大公因数 五绝杀,一、小手枪观察法数字较小时,试探性判别数与数之间的关系;(1)两个数为倍数关系时较小数是它们的最大公因数。例如:2和8;13和26等(2)两个数为互质数时,最大公因数为它们的积。例如:7和11;8和9等,二、冲锋枪因数例举法先分别找出每个数的所有因数,再从两个数的因数中找出公有的因数,其中最大的一个就是最大公因数例如,求12和30的最大公因数12的因数有:1、2、3、4、6、12;30的因数有:1、2、3、5、6、10、15、3012和30的公因数有:1、2、3、6,其中6就是12和30的最大公因数,三、手榴弹分解因式法先分别把两个数分解质因数,再找出它们全部公有的质因数
2、,然后把这些公有质因数相乘,得到的积就是这两个数的最大公因数例如:求125和300的最大公因数因为125555,30022355,所以125和300的最大公因数是5525,四、巡航导弹短除法为了简便,将两个数的分解过程用同一个短除法来表示,那么最大公因数就是所有除数的乘积例如:求18和48的最大公因数,五、原子弹辗转相除法当两个数都较大时,采用辗转相除法比较方便其方法是:以小数除大数,如果能整除,那么小数就是所求的最大公因数否则就用余数来除刚才的除数;再用这新除法的余数去除刚才的余数依此类推,直到一个除法能够整除,这时作为除数的数就是所求的最大公因数,例如:求4453和5767的最大公因数时,可作如下除法576744531余1314445313143余51113145112余2925112921余2192922191余73219733于是得知,5767和4453的最大公因数是73,