Source: https://www.logamaths.fr/Docs/clg/Logamaths.fr_3eme_Ch06_Arithmétique-Calcul-du-PGCD.pdf