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