数学找两个数最大公因数的方法

来源:文书网 1.42W

出两个数的最大公因数是我们在小学阶段数学就必须要掌握的知识,那下面小编就给大家分享一下如何找两个数最大公因数的方法吧。

数学找两个数最大公因数的方法

数学找两个数最大公因数的方法

 1、记好一些规律,提高速度。

规律一:4和5,8和7这些数是相邻的两个数,公因数只有1,最大公因数是1;

规律二:3和7,7和11这些都是质数,公因数只有1,最大公因数是1;

规律三:5和9,3和10非倍数关系的质数和合数,最大公因数是1;

规律四:7和28,6和36倍数关系的两个数,最大公因数是较小的那个数。

2、求最大公因数的方法一般有以下几种

列举法:对于求几个较小正整数的最大公因数,可以采用先分别列举出每个正整数的所有因数,再从它们的公因数中找出最大公因数的方法。

短除法:在可整除所有正整数的'条件下,把从小到大的质数依次做除数去除(有时同一个质数可除若干次),直到被除数两两互质时为止,这时将所有除数相乘的积就是最大公因数。

分解质因数法:根据上面最大公因数的现代数学概念的性质4,可以分别写出被求各正整数的标准分解式,将各分解式中公有的质因数写出。每一质因数都取它在各分解式中的最低次幂,把这些质因数的幂相乘,即得最大公因数。例如24=2x2x2x3,36=2x2x3x3,将这两个数分解质因数后,并将它们公有的质因数的最低次幂相乘---2x2X3=12,所以(24,36)=12。

辗转相除法:在数学中,辗转相除法又称欧几里得算法,是求最大公因数的一种算法。辗转相除法首次出现于公元前300年欧几里得的《几何原本》中,而在我同则可以追溯至东汉出现的《九章算术》。两个正整数的最大公因数是能够同时整除它们的最大的正整数。辗转相除法基于以下原理:两个正整数的最大公因数等于其中较小的数和两数的差的最大公因数。例如252和105的最大公因数是21(252=21×12,105=21×5),因为252-105=147,所以147和105的最大公因数也是21。在这个过程中,较大的数缩小了,所以继续进行同样的计算可以不断缩小这两个数直至其中一个变成零。这时,所剩下的还没有变成零的数就是两数的最大公因数。

扩展:在探究过程中,学生能根据自己的想法,选择多种方法,主动建构自己的知识体系,特别是有的同学把乘法分配律与分解质因数有机地整合起来,加工成自己独特的方法。在以后几节求最大公因数的教学中,学生运用这种独特的方法,大部分题目只要经过一、两次相减,就可以得到最大公因数,有的学生还探究了求三个数的最大公因数,许多题目只要把相差最小的两个数相减就得到了最大公约数,如求12、18和48的最大公因数,只要用18-12=6就得到它们的最大公因数是6。用相减法求最大公因数还可以弥补用短除法求最大公因数时常会漏掉某一质因数的现象,如求39和52的最大公约数,学生常常认为这是一组互质数,如果把两个数相减得到13,经检查,马上发现这两个数的最大公因数是13,从而,提高了解题的正确率。从这可以看出,学习过程并不简单是信息的输入、存储和提取,而是新旧知识之间的双向的相互作用的过程。这个过程是别人无法替代的。

在学习上,只有让学生成为数学学习的真正主人,学生才能从自己已有的知识经验出发,进行有机地整合,主动地获取新知识,从而发展自己的创新思维。

热门标签