Programme de calcul de plus grand commun dénominateur / diviseur (PGCD) en langage C

Résumé du document

Un PGCD, plus grand commun diviseur, désigne un entier qui divise de manière entière deux (ou plus) autres entiers.
Prenons en exemple 16 et 12, ils possèdent chacun une liste de diviseurs entiers :

16 : 1, 2, 4, 8
12 : 1, 2, 3, 4, 6

Le PGCD de 12 et 16 est 4, c'est le plus grand diviseur entier qui est commun à 12 et à 16. On note ce résultat "PGCD(12, 16) = 4" (...)