求最大公因數的方法

求最大公因數的方法有質因數分解法和短除法。

質因數分解法

質因數分解法：把每個數分別分解質因數，再把各數中的全部公有質因數提取出來連乘，所得的積就是這幾個數的最大公約數。

質因數分解

例如：求24和60的最大公約數，先分解質因數，得24=2×2×2×3，60=2×2×3×5，24與60的全部公有的質因數是2、2、3，它們的積是2×2×3=12，所以，（24，60）=12。

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

例如：求6和15的最小公倍數。先分解質因數，得6=2×3，15=3×5，6和15的全部公有的質因數是3，6獨有質因數是2，15獨有的質因數是5，2×3×5=30，30裡麵包含6的全部質因數2和3，還包含了15的全部質因數3和5，且30是6和15的公倍數中最小的一個，所以[6，15]=30。

短除法

短除法：短除法求最大公約數，先用這幾個數的公約數連續去除，一直除到所有的商互質為止，然後把所有的除數連乘起來，所得的積就是這幾個數的最大公約數。

短除法求最小公倍數，先用這幾個數的公約數去除每個數，再用部分數的公約數去除，並把不能整除的數移下來，一直除到所有的商中每兩個數都是互質的為止，然後把所有的除數和商連乘起來，所得的積就是這幾個數的最小公倍數，例如，求12、15、18的最小公倍數。

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