20和36的最大公因數(shù)是多少

最大公因數(shù)和最小公倍數(shù)，很多人都容易搞混，不知道該怎么去計(jì)算。其實(shí)，只要明白它的定義，還是很簡(jiǎn)單的。那這里我們就以20和36為例吧，來(lái)算算20和36的最大公因數(shù)是多少吧！

20和36的最大公因數(shù)是多少

20和36的最大公因數(shù)是4。首先分解質(zhì)因數(shù)20=2*2*5，36=2*2*3*3；然后找出它們公有的質(zhì)因數(shù)為2、2；再將公有質(zhì)因數(shù)相乘2*2=4；最后得到(20，36)=4。

最大公因數(shù)的計(jì)算方法

1、質(zhì)因數(shù)分解法：把每個(gè)數(shù)分別分解質(zhì)因數(shù)，再把各數(shù)中的全部公有質(zhì)因數(shù)提取出來(lái)連乘，所得的積就是這幾個(gè)數(shù)的最大公約數(shù)。

2、短除法：短除法求最大公約數(shù)，先用這幾個(gè)數(shù)的公約數(shù)連續(xù)去除，一直除到所有的商互質(zhì)為止，然后把所有的除數(shù)連乘起來(lái)，所得的積就是這幾個(gè)數(shù)的最大公約數(shù)。

3、輾轉(zhuǎn)相除法：輾轉(zhuǎn)相除法是求兩個(gè)自然數(shù)的最大公約數(shù)的一種方法，也叫歐幾里德算法。

4、更相減損法：也叫更相減損術(shù)，是出自《九章算術(shù)》的一種求最大公約數(shù)的算法，它原本是為約分而設(shè)計(jì)的，但它適用于任何需要求最大公約數(shù)的場(chǎng)合。

聲明：本網(wǎng)頁(yè)內(nèi)容旨在傳播知識(shí)，若有侵權(quán)等問(wèn)題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。TEL:0731-84117792 E-MAIL:11247931@qq.com