Plus grand commun diviseur

Que signifie "Plus grand commun diviseur"

• Le plus grand commun diviseur de deux ou plusieurs nombres est l'entier obtenu par les nombres premiers se trouvant dans toutes les factorisations des nombres de départ. Si l'on cherche, par exemple, le PGCD des nombres 210, 336 et 546, on commence par les factoriser sous la forme de nombres premiers:210=2x3x5x7, 336=2x2x2x2x3x7 et 546=2x3x7x13. Aussi le PGCD contiendra-t-il les facteurs suivants:2, 3, 7. On les multiplie entre eux, ce qui donne 2x3x7=42. 42 est le PGCD de 210, 336 et 546, ce qui signifie qu'il est le plus grand nombre qu'on puisse trouver qui divise à la fois 210, 336 et 546 sans laisser de restes.