Quindi, c el divide el resto inisiałe r0, dal momento che r0 = a − q0b = mc − q0nc = (m − q0n)c.