16和28的最大公因數和最小公倍數

16和28的最大公因數是5，最小公倍數是112。

算法為：

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

16=2×2×2×2，28=2×2×7；

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

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