Source: http://perso.eleves.ens-rennes.fr/people/Marie.Derrien/142%20PGCD%20et%20PPCM,%20algorithmes%20de%20calcul.%20Applications.pdf