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

在用辗转相除法求两个正整数a,b(a>b)的最大公约数时,得到表达式a=nb+r,(n∈N),这里r的取值范围是?为什么答案r的取值会是[0,b)?我觉得既然a>b,那n≥1,那样取值不就是[0,a-b].来个人解释下答案错

题目详情
在用辗转相除法求两个正整数a,b(a>b)的最大公约数时,得到表达式a=nb+r,(n∈N),这里r的取值范围是? 为什么答案r的取值会是[0,b)? 我觉得既然a>b,那n≥1,那样取值不就是[0,a-b].来个人解释下答案错了还是我错了.
▼优质解答
答案和解析
r是余数,所以范围是[0,b)
看了 在用辗转相除法求两个正整数a...的网友还看了以下: