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

试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数.

题目详情
试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数.
▼优质解答
答案和解析
(1)用辗转相除法求840与1764的最大公约数.1764=840×2+84,840=84×10+0,所以840与1764的最大公约数就是84.(2)用更相减损术求440与556的最大公约数.556-440=116,440-116=324,324-116=208,208-116=92,116...