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

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

题目详情
用辗转相除法求108与45的最大公约数,再用更相减损术验证。(10分)
▼优质解答
答案和解析

辗转相除法: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