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

(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 =...