72和84的最大公因數和最小公倍數

72和84的最大公因數是12，最小公倍數是504。

算法爲：

①分別對兩個數進行分解質因數：

72=2×2×2×3×3，84=2×2×3×7；

②將共有的質因數全部相乘，積即爲兩個數的最大公因數，即：2×2×3=12，所以最大公因數是12；

③將所有質因數相乘，所得的積即爲這兩個數的最小公倍數(若兩個數有相同的質因數，則只乘出現次數更多的那邊)：2×2×2×3×3×7=504，所以最小公倍數是504。