Qu'est-ce que le PGCD?
Le Plus Grand Commun Diviseur (PGCD) est le plus grand nombre qui divise deux ou plusieurs entiers sans laisser de reste. Il est très utile pour simplifier les fractions, résoudre des problèmes mathématiques et dans les algorithmes de programmation.
Exemples:
- MDC(12, 18) = 6
- MDC(48, 18) = 6
- MDC(15, 25, 35) = 5
Formule: PGCD(a, b) = plus grand nombre qui divise à la fois a et b