快好知 kuaihz订阅观点

 

如何找最大公因数

在本文中:比较公因数质因数分解法参考

找一组数字的最大公因数很容易,但要先掌握方法。找两个数字的最大公因数,要先把两个数字的因数列出来,然后按照下文步骤进行。

方法

1:比较公因数

1:列出几个数字的因数。找最大公因数不一定非要用分解质因数法,你可以分别列出这组数字的因数。

2:比较几组数字,找出最大公因数

方法

2:质因数分解法

1:把每个数字分解成几个质数相乘的形式。质数指的是除了1和此整数自身外,无法被其他自然数整除的数。举几个例子,5,17,97,331都是质数

2:找出共有的质数。找出这组数字共有的质数,可能是好几个。

3:计算。如果只有一个共同的质数,那这个数字就是它们的最大公因数。如果有好几个共同的质数,就把它们相乘,得出的数就是最大公因数

4:研究这个例子。研究一下给出的例子来巩固质因数分解法。

小提示

质数指的是除了1和此整数自身外,无法被其他自然数整除的数。

你知道吗,欧几里得早在公元前三世纪就创造出了计算两个自然数或多项式最大公因数的算法。

本站资源来自互联网,仅供学习,如有侵权,请通知删除,敬请谅解!
搜索建议:如何找最大公因数  公因数  公因数词条  如何  如何词条  最大  最大词条  如何找最大公因数词条