🌐 FR

Calculateur de PGCD

Trouvez le plus grand commun diviseur de deux entiers positifs ou plus.

Plus grand commun diviseur (PGCD)
—

Saisie et points à vérifier

  • Saisissez des entiers positifs dans les deux champs initiaux, qui affichent d'abord 12 et 18.
  • Cliquez sur « + Ajouter un nombre » pour inclure d'autres valeurs. Vous pouvez supprimer les lignes ajoutées.
  • Modifier un nombre actualise le résultat, mais ajouter une ligne vide ne déclenche pas à lui seul un nouveau calcul.
  • Utilisez des entiers de taille courante, dans les limites de la précision numérique. Les valeurs décimales sont tronquées.

Comprendre le résultat

  • Le PGCD est le plus grand entier positif qui divise exactement tous les nombres saisis.
  • Les étapes de division montrent comment les restes conduisent au PGCD. Cette version ne calcule pas le PPCM et ne liste pas les diviseurs.
  • S'il y a moins de deux entiers positifs utilisables, un tiret s'affiche à la place du résultat.

Exemples

Trouver le PGCD de 12 et 18

Saisie
Premier nombre : 12 ; Deuxième nombre : 18.
Résultat
PGCD : 6 ; étapes : 12 = 18 × 0 + 12 ; 18 = 12 × 1 + 6 ; 12 = 6 × 2 + 0.
Comment vérifier le résultat
Le dernier reste non nul est 6.

Vérifier si 35 et 64 ont un diviseur commun

Saisie
Premier nombre : 35 ; Deuxième nombre : 64.
Résultat
PGCD : 1.
Comment vérifier le résultat
La division de 64 par 35 laisse 29 ; les restes non nuls suivants sont 6, 5 et 1.

Questions fréquentes

Cette page calcule-t-elle le PPCM ?
Non. Elle affiche seulement le PGCD et les étapes de l'algorithme d'Euclide.
Puis-je comparer plus de deux nombres ?
Oui. Ajoutez des lignes et saisissez des entiers positifs.
Que signifie un PGCD égal à 1 ?
Les nombres n'ont aucun diviseur positif commun autre que 1.