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

用辗转相除法和更相减损术求272与153的最大公约数用辗转相除法和更相减损术求272与153的最大公

题目详情
用辗转相除法和更相减损术求272与153的最大公约数
用辗转相除法和更相减损术求272与153的最大公
▼优质解答
答案和解析
272对153求余,结果为119;153对119求余结果为34;119对34求余结果为17;34对17求余结果为0,故272与153的最大公约数为17.