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

(1)用辗转相除法求9322与6903的最大公约数;(2)用更相减损术求168与105的最大公约数.

题目详情
(1)用辗转相除法求9322与6903的最大公约数;
(2)用更相减损术求168与105的最大公约数.
▼优质解答
答案和解析
(1)(5分)∵9322=6903×1+2419,6903=2419×2+2065,2419=2065×1+354
2065=354×5+295,354=295×1+59,295=59×5,∴9322与6903的最大公约数是59;
(2)(5分)∵168-105=63,105-63=42,63-42=21,42-21=21,
∴168与105的最大公约数是21.