20和36的最大公因数

最大公因数和最小公倍数，很多人都容易搞混，不知道该怎么去计算。其实，只要明白它的定义，还是很简单的。那这里我们就以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、更相减损法：也叫更相减损术，是出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。