"kerválgazd"? Azmiaz? Hát, puska felesleges, ezt érteni kell. Amúgy kongruenciából, kis Fermat-tételből, Wilson-tételből, teljes maradékrendszerekből írunk. Meg euklideszi algoritmusból. Meg teljes indukcióból, na ezt az egyet tudom, mert az nagyon ízi.