Source: https://www.maths-cours.fr/wp-content/uploads/latex/cours_pgcd-nombres-premiers.pdf