Omdat alleen priemdelers een inverse hebben in Zm en ieder getal k waarvoor geldt dat 
ggd(k,m)=1 is een priemdeler.