Source: http://jaicompris.com/lycee/math/arithmetique/divisibilite/PGCD-exercice.pdf