Source: http://math.univ-lyon1.fr/irem/IMG/pdf/03_arithmetique_rappels.pdf