Le PGCD est le plus grand dénominateur commun entre deux nombres.
Si on prend un exemple, pour calculer PGCD (15;30), on va chercher tous les diviseurs de 15 et tous les diviseurs de 30.
Pour 15, on aura 1;3;5 et 15. Et pour 30 on aura 1,2, 5, 6, 10, 15 et 30.
On a plusieurs diviseurs commun, mais le plus grand est 15.
Donc, PGCD (15;30)= 15.
Cette méthode est pratique concernant les petits nombres, après tu peux utiliser la méthode d'Euclide qui est simple et efficace.
Cette méthode consiste à effectuer des équations euclidiennes d'un couple de nombre. (Il faut faire des divisions jusqu'à atteindre 0).
On va prendre PGCD ( 344;846) pour l'exemple.
846 = 344 × 2 + 158
344 = 158 × 2 + 28
158 = 28 × 5 + 18
28 = 18 × 1 + 10
18 = 10 × 1 + 8
10 = 8 × 1 + 2
8 = 2 × 4 + 0
On a atteint 0 et on trouve que PGCD (344;846) = 0.
Voilà j'espère t'avoir aidé. :)
