Question

用辗转相除法求108与45的最大公约数，再用更相减损术验证。（10分）

 

Answer 1

【答案】

略

【解析】解：辗转相除法：108=45×2+18

                45=18×2+9

                18=9×2+0

所以108与45的最大公约数为9.

更相减损数：因为108与45都不是偶数

           所以108-45=63

                63-45=18

                45-18=27

                27-18=9

                18-9=9

         所以108与45的最大公约数为9