Question

用輾轉相除法求80和36的最大公約數，并用更相減損術檢驗所得結果．

Answer 1

考點：用輾轉相除計算最大公約數

專題：算法和程序框圖

分析：利用輾轉相除法與更相減損術求兩個數的最大公約數即可得出．

解答： 解：80=36×2+8，36=8×4+4，8=4×2．
∴80和36的最大公約數是4．
用更相減損術檢驗：80-36=44，
44-36=8，
36-8=28，
28-8=20，
20-8=12，
12-8=4，
8-4=4．
∴80和36的最大公約數是4．

點評：本題考查了輾轉相除法與更相減損術求兩個數的最大公約數，屬于基礎題．