最大公因數是什麼:
最大公因數,也稱最大公約數、最大公因子,指兩個或多個整數共有約數中最大的一個。與最大公約數相對應的概念是最小公倍數。求最大公約數有多種方法,常見的有質因數分解法、短除法、輾轉相除法、更相減損法。
質因數分解法是什麼:
質因數分解法是指把每個數分別分解質因數,再把各數中的全部公有質因數提取出來連乘,所得的積就是這幾個數的最大公約數。把幾個數先分別分解質因數,再把各數中的全部公有的質因數和獨有的質因數提取出來連乘,所得的積就是這幾個數的最小公倍數。