از اینرو، باقیمانده اولیه r0 را تقسیم ث مینماید، بخاطریکه r0 = a − q0b = mc − q0nc = (m − q0n)c.