Source: http://dominique.frin.free.fr/terminales/arithm_pgcdppcm.pdf