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

利用辗转相除法求294和84的最大公约数,并用更相减损术进行验证.

题目详情
利用辗转相除法求294和84的最大公约数,并用更相减损术进行验证.
▼优质解答
答案和解析
①利用辗转相除法:294=84×3+42,84=42×2,∴294和84的最大公约数是42.
②利用更相减损术进行验证:294-84=210,210-84=126,126-84=42,84-42=42,
∴42是294和84的最大公约数.