除法使用循环和减法返回商和余数

Question

我正在进行考试练习，其中一个问题要求您创建一个名为diver(a，b)的函数，计算两个参数的商和余数，并返回两个结果。你不能使用内置的除法运算符或模运算符，而必须使用一个循环来重复调用减法函数(前一步活动中生成的函数)。我基本上已经学会了如何确定商和余数，但我不知道如何在循环中使用纯减法和加法进行除法。这是我迄今为止的代码(注意：a/b的输入是单独完成的，这只是功能)：

def add(a,b):
return(a + b)
def subtract(a,b):
return(a - b)
def divide(a,b):
c = 0
d = 0
while add(d, b) <= a:
c = add(c, 1)
d = add(d, b)
sub = multiply(b,c)    
rem = subtract(a,sub)
return(c,rem)

tl；dr如何更改除法(a，b)中的while循环以使用减法而不是除法？

Answer 1

好的，这里的关键是要认识到商是你可以平均减去除数的次数，而余数是剩下的。因此：

def divide(a, b):
quotient = 0
while a>b:
quotient = add(quotient, 1)
a = subtract(a,b)
return (quotient, a)