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

(1)用辗转相除法求8251与6105的最大公约数;(2)用更相减损术求153与119的最大公约数.

题目详情
(1)用辗转相除法求8251与6105的最大公约数;
(2)用更相减损术求153与119的最大公约数.
▼优质解答
答案和解析

(1)8251=6105×1+2146
6105=2146×2+1813
2146=1813×1+333
333=148×2+37
148=37×4
所以8251与6105的最大公约数就是37.

(2)153-119=34
119-34=85
85-34=51
51-34=17
34-17=17
所以153与119的最大公约数就是17.