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