Question

用輾轉(zhuǎn)相除法求80和36的最大公約數(shù)，并用更相減損術(shù)檢驗(yàn)所得結(jié)果.

Answer 1

思路分析：將80作為大數(shù)，36作為小數(shù)，執(zhí)行輾轉(zhuǎn)相除法和更相減損術(shù)的步驟即可.

解：用輾轉(zhuǎn)相除法：

80=36×2+8，

36=8×4+4，

8=4×2+0.

故80和36的最大公約數(shù)是4.

用更相減損術(shù)檢驗(yàn)：80-36=44,44-36=8,

36-8=28,28-8=20,20-8=12,12-8=4,8-4=4.

∴80和36的最大公約數(shù)是4.