Source: https://davane.fr/webroot/objets/mathsexp_exos_pgcd.pdf