精英家教網 > 高中數學 > 題目詳情

用輾轉相除法求108與45的最大公約數，再用更相減損術驗證。

略
解：輾轉相除法：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
練習冊系列答案
相關習題

科目：高中數學 來源： 題型：

用輾轉相除法求108與45的最大公約數，再用更相減損術驗證．
輾轉相除法：
更相減損術：

查看答案和解析>>

科目：高中數學 來源：2010年廣東省廣州市高一第二次月考數學卷 題型：解答題

用輾轉相除法求108與45的最大公約數，再用更相減損術驗證。（10分）

 

查看答案和解析>>

科目：高中數學 來源：2010-2011學年廣東省廣州市白云中學高一（上）第二次月考數學試卷（解析版） 題型：解答題

用輾轉相除法求108與45的最大公約數，再用更相減損術驗證．
輾轉相除法：
更相減損術：

查看答案和解析>>

科目：高中數學 來源：2010年廣東省廣州市白云中學高一第二次月考數學卷 題型：解答題

用輾轉相除法求108與45的最大公約數，再用更相減損術驗證。（10分）

查看答案和解析>>

同步練習冊答案