Source: https://www.lycmassenamathsdeb.fr/pagesterminales/pagessommairets/spe2015/exercicesclassepgcd.pdf