Calculez le plus grand commun diviseur des nombres, PGCD

S'il vous plaît vérifier les numéros pour lesquels le calcul PGCD.

Nombre 1: non introduit
Nombre 2: non introduit

Astuce: descendre la page et utilisez le formulaire.

Calculatrice: calculez pgcd, plus grand commun diviseur

Calculez le plus grand commun diviseur des nombres, PGCD:

Méthode 1: La décomposition des nombres en facteurs premiers, prenez tous les facteurs premiers communs, par les puissances les plus bas.

Méthode 2: Algorithme d' Euclide.

Méthode 3: Divisibilité des nombres.

Les derniers plus grand communs diviseurs calculés

Teorie: le plus grand commun diviseur PGCD

Si "t" est un diviseur de "a", alors à la décomposition en facteurs de "t" il y a seulement des nombres premiers qui apparaissent aussi à la décomposition de "a" et qui peuvent avoir les exposants au plus égaux avec ceux qui interviennent dans la décomposition de "a".

Par exemple, 12 est le diviseur de 60:
12 = 2 × 2 × 3 = 22 × 3
60 = 2 × 2 × 3 × 5 = 22 × 3 × 5

Si "t" est le diviseur commun de "a" et "b", alors "t" a seulement des facteurs premiers qui interviennent en même temps chez "a" et "b", chaque facteur au plus petit pouvoir.

Par exemple, 12 est le diviseur commun de 48 et 360. De la décomposition en facteurs premiers:
12 = 22 × 3
48 = 24 × 3
360 = 23 × 32 × 5
On observe que 48 et 360 ont plusieurs diviseurs communs: 2, 3, 4, 6, 8, 12, 24. Parmi eux, 24 est le plus grand commun diviseur (pgcd) de 48 et 360.

Si deux nombres, "a" et "b", n'ont pas d'autre commun que 1, pgcd (a, b) = 1, nombres "a" et "b" s'appellent premiers entre eux.

Si "a" et "b" nu sont premiers entre eux, alors chaque diviseur commun de "a" et "b" est un diviseur du plus grand commun diviseur de "a" et "b", car le plus grand commun diviseur est le produit de tous les facteurs premiers qui interviennent en "a" et "b", au plus petit pouvoir. Sur ce procédé on se base pour trouver le plus grand commun diviseur de plusieurs nombres, selon ce qui résulte de l'exemple ci-dessous.
Exemple de détermination du pgcd:
1260 = 22 × 32
3024 = 24 × 32 × 7
5544 = 23 × 32 × 7 × 11
pgcd(1260, 3024, 5544) = 22 × 32 = 252