精英家教网 > 高中数学 > 题目详情

用辗转相除法求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分)

查看答案和解析>>

同步练习册答案