Source: https://maths-simplifie.meabilis.fr/mbFiles/documents/pgcd-ppcm-corriges1.pdf