Source: http://www.toupty.com/exercice-math/3eme/calcul/pgcd-4-corrige.pdf