当除数为
x-y
将被除数
N
N写为
N = ax + b
N=ax+b的形式,其中
a
a和
b
b为整数。
用
N
N减去一个整数倍的
(x-y)
(x−y),使得余数
b
b满足
0 \\leq b < x-y
0≤b<x−y。
将余数
b
b作为新的被除数,将
(x-y)
(x−y)作为新的除数,继续进行大除法运算。
重复步骤3,直到余数为0。
最后得到的商即为大除法的结果。
需要注意的是,当除数为
x-y
x−y时,由于余数可能会大于等于
(x-y)
(x−y),因此需要进行相应的调整,以确保余数满足条件。