公因数和最大公因数之间有什么关系,举例说明,咋做

如题所述

公因数和最大公因数之间的关系:最大公因数是两个或多个整数公因数中最大的一个,也就是说最大公因数包含在公因数中。求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。

例如:12、16的公约数有1、2、4,其中最大的一个是4,4是12与16的最大公约数,一般记为(12,16)=4。12、15、18的最大公约数是3,记为(12,15,18)=3。

计算上辗转相除法以除法为主,更相减损术以减法为主,计算次数上辗转相除法计算次数相对较少,特别当两个数字大小区别较大时计算次数的区别较明显。

扩展资料:

最大公因数的常用结论:

1、如果两个自然数是互质数,那么它们的最大公约数是1,最小公倍数是这两个数的乘积。例如8和9,它们是互质数,所以(8,9)=1,[8,9]=72。

2、如果两个自然数中,较大数是较小数的倍数,那么较小数就是这两个数的最大公约数,较大数就是这两个数的最小公倍数。例如18与3,18÷3=6,所以(18,3)=3,[18,3]=18。

3、两个整数分别除以它们的最大公约数,所得的商是互质数。例如8和14分别除以它们的最大公约数2,所得的商分别为4和7,那么4和7是互质数。

参考资料来源:百度百科-最大公因数

温馨提示:答案为网友推荐,仅供参考
第1个回答  2017-03-28
最大公因数是所有公因数里最大的一个
最大公因数一定能被其它公因数整除。公因数可能有多个,最大公因数只有一个。例如:
12和18,它们的公因数有1,2,3,6。其中最大公因数是6。
6可被1,2,3整除.(即其它公因数皆是最大公因数的因数)本回答被网友采纳
第2个回答  2019-10-21

什么是公因数,公因数和最大公因数区别,你知道了吗

第3个回答  2020-03-04
对方v没地方放的VS处事方法