算法爲:
①分別對兩個數進行分解質因數:
16=2×2×2×2,28=2×2×7;
②將共有的質因數全部相乘,積即爲兩個數的最大公因數,即:2×2=4,所以最大公因數是4;
③將所有質因數相乘,所得的積即爲這兩個數的最小公倍數(若兩個數有相同的質因數,則只乘出現次數更多的那邊):2×2×2×2×7=112,所以最小公倍數是112。
算法爲:
①分別對兩個數進行分解質因數:
16=2×2×2×2,28=2×2×7;
②將共有的質因數全部相乘,積即爲兩個數的最大公因數,即:2×2=4,所以最大公因數是4;
③將所有質因數相乘,所得的積即爲這兩個數的最小公倍數(若兩個數有相同的質因數,則只乘出現次數更多的那邊):2×2×2×2×7=112,所以最小公倍數是112。