39和91的最大公因數

39和91的最大公因數是13。根據分解質因數法，已知39=3×13，91=7×13，所以39和91的公因數除了1之外，只有13。因此13就是39和91的最大公因數。最大公因數也叫做最大公約數，指的是兩個或多個整數共有約數中最大的一個。

最大公因數怎麼求

最大公因數的求法有很多，包括質因數分解法、短除法、輾轉相除法、更相減損法等方法。短除法的求法如下：先用這幾個數的公約數連續去除，一直除到所有的商互質爲止，然後把所有的除數連乘起來，所得的積就是這幾個數的最大公約數。

輾轉相除法的求法如下：先求出其中任意兩個數的最大公約數，再求這個最大公約數與第三個數的最大公約數，依次求下去，直到最後一個數爲止。最後所得的那個最大公約數，就是所有這些數的最大公約數。