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

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

题目详情
(1)辗转相除法求840与1764的最大公约数;
(2)更相减损术求153与119的最大公约数.
▼优质解答
答案和解析
(1)用辗转相除法求840与1764的最大公约数.
1764=840×2+84,840=84×10+0
∴840与1764的最大公约数是84.
(2)153-119=34
119-34=85
85-34=51
51-34=17
34-17=17
所以153与119的最大公约数就是17.