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

用更相减损术求两数282和470的最大公约数,并用辗转相除法检验你的结果.

题目详情
用更相减损术求两数282和470的最大公约数,并用辗转相除法检验你的结果.
▼优质解答
答案和解析
利用更相减损术法:
470-282=188,282-188=94; 188-94=94,
所以282和470的最大公约数为94.
辗转相除法验证:
470=282×1+188,282=188×1+94,188=94×2.