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ù)提取出來連乘，所得的積就是這幾個(gè)數(shù)的最大公約數(shù)。2、短除法：短除法求最大公約數(shù)，先用這幾個(gè)數(shù)的公約數(shù)連續(xù)去除，一直除到所有的商互質(zhì)為止，然后把所有的除數(shù)連乘起來，所得的積就是這幾個(gè)數(shù)的最大公約數(shù)。3、輾轉(zhuǎn)相除法：輾轉(zhuǎn)相除法是求兩個(gè)自然數(shù)的最大公約數(shù)的一種方法，也叫歐幾里德算法。