Source: http://www.lyceedadultes.fr/sitepedagogique/documents/math/mathCRPEexos/09_crpe_nombres_premiers_pgcd_et_ppcm_exos_correction.pdf