Source: https://edu.ge.ch/site/mercanton/wp-content/uploads/sites/22/2015/01/Calcul-du-PGCD.pdf