Izberite poljubno število n in modulo p ter izračunaj njegov inverz:
$$n^{-1} \mod p = ? $$
Iščemo tako število m, da velja:
$$n * m \mod p = 1 $$