怎样用短除法求42和54,30和45,5和9,18和72,15和16的最大公因数

问题描述:

怎样用短除法求42和54,30和45,5和9,18和72,15和16的最大公因数

3 15 1 18 1

42和54同时除以3再除以2.得到最大公因数=2X3=6.
30和45同时除以3再除以5得到最大公因数=3X5=15
5和9同时除以1得到.最大公因数=1
18和72同时除以2再除以9最大公因数=2X9=18
15和16同时除以1最大公因数=1.
.