فبالتلي، c بتقسم الباقي الأول r0، كون r0 = a - q0b = mc - q0nc = (m - q0n)c.