Source: https://irem.unicaen.fr/IMG/pdf/Algorithme_de_Euclide_geometrique_et_arithmetique.pdf