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

先用短除法進行分解，用3去除39和72，得商13和24。13是一個質數，它的因數只有1和它本身。所以13和24是互質數。分解結束。從除式中可以發現39和72的最大公因數是3。那麼最小公倍數就是除數3和商13及24的乘積，3Ⅹ13Ⅹ24=936，二者的區別在於乘時有商和無商。

39/3=13，72/3=24

13與24是互質數。於是本題試除過程到此結束。39與72的最大公約數就是3，最小公倍數就是3*13*24=936

以上就是本題用短除法求解的全過程。這個解法具有普遍性。一般地任意幾個整數，如果不是互質數，求最大公約數，最小公倍數都可以使用短除法求解。