题目内容
【题目】在用辗转相除法求两个正整数a，b(a>b)的最大公约数时，得到表达式a＝nb＋r，(n∈N)，这里r的取值范围是_______．
【答案】0≤r<b
【解析】由辗转相除法的计算原理a＝nb＋r，r为a除以b的余数所以有0≤r<b
故答案为0≤r<b
练习册系列答案
相关题目
题目内容
【题目】在用辗转相除法求两个正整数a，b(a>b)的最大公约数时，得到表达式a＝nb＋r，(n∈N)，这里r的取值范围是_______．
【答案】0≤r<b
【解析】由辗转相除法的计算原理a＝nb＋r，r为a除以b的余数所以有0≤r<b
故答案为0≤r<b