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

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

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