如何找最大公因数
来源:酷知科普网 1.33W
找一组数字的最大公因数很容易,但要先掌握方法。找两个数字的最大公因数,要先把两个数字的因数列出来,然后按照下文步骤进行。
比较公因数
(01)列出几个数字的因数。找最大公因数不一定非要用分解质因数法,你可以分别列出这组数字的因数。
(02)比较几组数字,找出最大公因数。
质因数分解法
(01)把每个数字分解成几个质数相乘的形式。质数指的是除了1和此整数自身外,无法被其他自然数整除的数。举几个例子,5,17,97,331都是质数。
(02)找出共有的质数。找出这组数字共有的质数,可能是好几个。
(03)计算。如果只有一个共同的质数,那这个数字就是它们的最大公因数。如果有好几个共同的质数,就把它们相乘,得出的数就是最大公因数。
(04)研究这个例子。研究一下给出的例子来巩固质因数分解法。
特别提示
质数指的是除了1和此整数自身外,无法被其他自然数整除的数。
你知道吗,欧几里得早在公元前三世纪就创造出了计算两个自然数或多项式最大公因数的算法。