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

以上就是本题用短除法求解的全过程。这个解法具有普遍性。一般地任意几个整数，如果不是互质数，求最大公约数，最小公倍数都可以使用短除法求解。