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