20和36的最大公因數 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、更相減損法：也叫更相減損術，是出自《九章算術》的一種求最大公約數的算法，它原本是為約分而設計的，但它適用於任何需要求最大公約數的場合。