Source: http://maths-simplifie.meabilis.fr/mbFiles/documents/pgcd-et-ppcm-cours11.pdf