39和91的最大公因數 最大公因數怎麼求

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

39和91的最大公因數 最大公因數怎麼求

最大公因數怎麼求

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

39和91的最大公因數 最大公因數怎麼求 第2張

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