16和28的最大公因數和最小公倍數
更新于：2023-05-28 12:06:45
16和28的最大公因數是5，最小公倍數是112。
算法為：
�、俜謩e對兩個數進行分解質因數：
16=2*2*2*2，28=2*2*7；
②將共有的質因數全部相乘，積即為兩個數的最大公因數，即：2*2=4，所以最大公因數是4；
③將所有質因數相乘，所得的積即為這兩個數的最小公倍數(若兩個數有相同的質因數，則只乘出現次數更多的那邊)：2*2*2*2*7=112，所以最小公倍數是112。
《16和28的最大公因數和最小公倍數》閱讀地址：http://www.osxg.com.cn/2023/0527/1200039.htm