最大公因數怎麼求

36只有一個數，沒有公因數，只有因數。36的公因數有1、2、3、4、6、9、12、18、36、-1、-2、-3、-4、-6、-9、-12、-18和-36這18個數。其中，6、12、18和36是2和3的公倍數，其他數不是。

最大公因數怎麼求

1、質因數分解法

把幾個數先分別分解質因數，再把各數中的全部公有的質因數和獨有的質因數提取出來連乘，所得的積就是這幾個數的最小公倍數。

2、短除法

短除法求最大公約數，先用這幾個數的公約數連續去除，一直除到所有的商互質為止，然後把所有的除數連乘起來，所得的積就是這幾個數的最大公約數。短除法的本質就是質因數分解法，只是將質因數分解用短除符號來進行。

短除符號就是除號倒過來。短除就是在除法中寫除數的地方寫兩個數共有的質因數，然後落下兩個數被公有質因數整除的商，之後再除，以此類推，直到結果互質為止（兩個數互質）。

3、輾轉相除法

輾轉相除法是求兩個自然數的最大公約數的一種方法，也叫歐幾里德算法。

公因數的概念

公因數，亦稱“公約數”，指的是兩個或多個整數中共有的因數。如果一個整數同時是幾個整數的因數，稱這個整數為它們的“公因數”。