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