当前位置：首页 > 正文

20和36的最大公因数

作者：浮生发布时间：2022-06-20浏览：473

　　最大公因数和最小公倍数，很多人都容易搞混，不知道该怎么去计算。其实，只要明白它的定义，还是很简单的。那这里我们就以20和36为例吧，来算算20和36的最大公因数是多少吧！

　　20和36的最大公因数是多少

　　20和36的最大公因数是4。首先分解质因数20=2*2*5，36=2*2*3*3；然后找出它们公有的质因数为2、2；再将公有质因数相乘2*2=4；最后得到(20，36)=4。

　　最大公因数的计算方法

　　1、质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。

　　2、短除法：短除法求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。

　　3、辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。

　　4、更相减损法：也叫更相减损术，是出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。

声明：部分资源转载自互联网，转载目的在于传递更多知识，并不代表本网赞同其观点和对其真实性负责。如有侵权或者知识有谬误之处，麻烦通知删除，谢谢！联系方式: zzsla2022#163.com

相关推荐