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

求最大公约数(1)840与1785(用辗转相除法)(2)612与468(用更相减损术)

题目详情
求最大公约数
(1)840与1785(用辗转相除法)
(2)612与468(用更相减损术)
▼优质解答
答案和解析
(1)用辗转相除法求840与1785的最大公约数.
1785=840×2+105,840=105×8+0
∴840与1785的最大公约数是105.
(2),612-468=144,
468-144=324,
324-144=180,
180-144=36,
144-36=108,
108-36=72,
72-36=36.
因此612与468的最大公约数是36.