解:利用短除法求最大公因数, 2 | 24 2 12 1由以上短除法可得,24和2的最大公因数是2。
首先,用24除以2,得商12余0。然后,用2除以余数0,得商0余0。因为余数是0,所以2是24和2的最大公因数。
|24 22|12 1最大公因数为2