Vérificateur de nombres premiers entre eux

Entrez deux nombres entiers pour voir leur PGCD et s'ils sont premiers entre eux.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

Deux nombres entiers sont premiers entre eux si le seul entier positif qui les divise tous deux exactement est 1 — leur plus grand commun diviseur (PGCD) vaut 1, même si aucun des deux nombres n'a besoin d'être premier. Ce calculateur trouve ce PGCD à l'aide de l'algorithme d'Euclide, l'un des plus anciens algorithmes des mathématiques, qui remplace à plusieurs reprises le plus grand nombre par le reste de sa division par le plus petit, jusqu'à ce que le reste atteigne zéro.

La propriété d'être premiers entre eux est un concept essentiel bien au-delà des devoirs de théorie des nombres : la cryptographie à clé publique RSA exige de choisir un exposant de chiffrement premier avec la valeur de l'indicatrice d'Euler pour garantir que le chiffrement soit mathématiquement inversible, les concepteurs d'engrenages choisissent délibérément des nombres de dents premiers entre eux pour que l'usure se répartisse uniformément sur toutes les combinaisons de dents plutôt que de répéter les mêmes paires, et lorsque deux fractions ont des dénominateurs premiers entre eux, leur plus petit dénominateur commun est simplement le produit des deux (1/4 + 1/9 se calcule en trente-sixièmes).

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices