Source: https://www.alloschool.com/assets/documents/course-530/pgcd-plus-grand-commun-diviseur-corrige-serie-d-exercices-3.pdf