早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用辗转相除法求108与45的最大公约数,再用更相减损术验证.辗转相除法:更相减损术:

题目详情
用辗转相除法求108与45的最大公约数,再用更相减损术验证.
辗转相除法:
更相减损术:
▼优质解答
答案和解析
∵108=2×45+18
45=2×18+9
18=2×9
∴108与45的最大公约数为9     (6分)
检验:108-45=63
63-45=18
45-18=27
27-18=9
18-9=9
经检验:108与45的最大公约数为9.    (12分)