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

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

题目详情
(1)用辗转相除法求840与1764的最大公约数.
(2)用更相减损术求561与255的最大公约数.
▼优质解答
答案和解析
(1)1746=840×2+84,
840=84×10+0,
所以840与1764的最大公约数为84.
(2)561-255=306,
306-255=51,
255-51=204,
204-51=153,
153-51=102,
102-51=51
所以459与357的最大公约数为51.