公因数和最大公因数之间有什么关系呢?
2个回答
展开全部
公因数和最大公因数之间的关系:最大公因数是两个或多个整数公因数中最大的一个,也就是说最大公因数包含在公因数中。求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。
例如: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是互质数。
参考资料来源:百度百科-最大公因数
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询