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

Question

我正在做考试练习，其中一个问题要求您创建一个名为 divide(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 如何改变我在 divide(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)