Calculateur de nombres premiers entre eux

Calculateur de nombres premiers entre eux

Leader AI Skill PRO

Entrez le calcul

Formule

Premiers entre eux⇔gcd⁡(a,b)=1\text{Premiers entre eux} \iff \gcd\left(\text{a},\ \text{b}\right) = 1

Exemple

Premiers entre eux⇔gcd⁡(12,35)=1=1\text{Premiers entre eux} \iff \gcd\left(12,\ 35\right) = 1 = 1
Statistiques d'utilisation

Publicité

Résultats

12 et 35 sont-ils premiers entre eux ?
Oui
gcd(12, 35) = 1
Plus grand commun diviseur 1
Premiers entre eux Oui (gcd = 1)

Signaler une erreur sur cette page

Qu'est-ce que le calculateur de nombres premiers entre eux ?

Deux entiers sont dits premiers entre eux (on parle aussi de nombres coprimes) lorsque le seul entier positif qui les divise tous les deux est 1. Autrement dit, leur plus grand commun diviseur (PGCD) vaut exactement 1. Ce calculateur prend deux nombres entiers et vous indique instantanément s'ils sont premiers entre eux, en affichant également leur PGCD.

Comment l'utiliser

Saisissez vos deux entiers dans les champs a et b, puis validez. L'outil calcule \(\gcd(a, b)\) à l'aide de l'algorithme d'Euclide. Si le PGCD est égal à 1, les nombres sont premiers entre eux ; sinon, ils possèdent un facteur commun et ne sont pas coprimes. Les signes négatifs sont ignorés, car la coprimalité ne dépend que des valeurs absolues.

La formule expliquée

L'algorithme d'Euclide remplace successivement le couple \((a, b)\) par \((b, a \bmod b)\) jusqu'à ce que la seconde valeur devienne 0. La dernière valeur non nulle correspond au PGCD. Les nombres sont coprimes précisément lorsque ce PGCD est égal à 1 :

$$\text{Coprime} \iff \gcd\left(a,\ b\right) = 1$$

Par exemple, 8 et 15 ne partagent aucun facteur premier : leur PGCD vaut 1 et ils sont donc premiers entre eux, même si aucun des deux n'est lui-même un nombre premier.

Publicité
Deux nombres ne partageant que le facteur commun 1, montrés comme des ensembles de facteurs qui se chevauchent
Deux nombres sont premiers entre eux lorsque leur seul facteur commun est 1, donc \(\gcd(a, b) = 1\).

Exemple concret

Prenons \(a = 12\) et \(b = 35\). Les facteurs de 12 sont 2 et 3 ; ceux de 35 sont 5 et 7. Ils n'ont aucun facteur premier en commun, donc \(\gcd(12, 35) = 1\). Par conséquent, 12 et 35 sont premiers entre eux. À l'inverse, 12 et 18 partagent le facteur 6 : \(\gcd = 6\), et ils ne sont donc pas coprimes.

Étapes de l'algorithme d'Euclide réduisant deux nombres jusqu'à un pgcd de 1
L'algorithme d'Euclide réduit la paire étape par étape jusqu'à ce que le reste révèle \(\gcd = 1\).

Plus d'exemples de nombres premiers entre eux

L'algorithme euclidien remplace à plusieurs reprises la paire \((a,\ b)\) par \((b,\ a \bmod b)\) jusqu'à ce que le reste soit \(0\). Le dernier reste non nul est \(\gcd(a,b)\), et la paire est première entre eux exactement quand cette valeur est \(1\).

Exemple 1 — une grande paire première entre eux : gcd(1071, 1024)

  1. \(1071 \bmod 1024 = 47\)
  2. \(1024 \bmod 47 = 37\)  (puisque \(47 \times 21 = 987\) et \(1024 - 987 = 37\))
  3. \(47 \bmod 37 = 10\)
  4. \(37 \bmod 10 = 7\)
  5. \(10 \bmod 7 = 3\)
  6. \(7 \bmod 3 = 1\)
  7. \(3 \bmod 1 = 0\) → arrêt

Le dernier reste non nul est \(1\), donc \(\gcd(1071, 1024) = \) 1. Verdict : 1071 et 1024 sont premiers entre eux (copremiers) — bien qu'aucun ne soit premier (\(1071 = 3 \times 3 \times 7 \times 17\) et \(1024 = 2^{10}\)), ils ne partagent aucun facteur premier.

Exemple 2 — une paire non-premiers entre eux : gcd(84, 126)

  1. \(84 \bmod 126 = 84\), donc la première étape échange simplement la paire en \((126,\ 84)\)
  2. \(126 \bmod 84 = 42\)
  3. \(84 \bmod 42 = 0\) → arrêt

Le dernier reste non nul est \(42\), donc \(\gcd(84, 126) = \) 42. Verdict : 84 et 126 ne sont PAS premiers entre eux. La factorisation le confirme : \(84 = 2^2 \times 3 \times 7\) et \(126 = 2 \times 3^2 \times 7\), donc la partie partagée est \(2 \times 3 \times 7 = 42\). Notez que mettre le nombre plus petit en premier ne coûte qu'une seule étape d'échange supplémentaire — l'algorithme ne nécessite pas d'entrées ordonnées.

Exemple 3 — deux nombres composés qui sont quand même premiers entre eux : gcd(25, 54)

  1. \(54 \bmod 25 = 4\)  (puisque \(25 \times 2 = 50\) et \(54 - 50 = 4\))
  2. \(25 \bmod 4 = 1\)  (puisque \(4 \times 6 = 24\) et \(25 - 24 = 1\))
  3. \(4 \bmod 1 = 0\) → arrêt

Le dernier reste non nul est \(1\), donc \(\gcd(25, 54) = 1\). Verdict : 25 et 54 sont premiers entre eux. Ici \(25 = 5^2\) et \(54 = 2 \times 3^3\) ; les ensembles de nombres premiers \(\{5\}\) et \(\{2, 3\}\) sont disjoints. C'est le point clé sur la propriété d'être premiers entre eux : c'est une propriété d'une paire, non des nombres individuels — aucun nombre n'a besoin d'être premier.

Publicité

Ce que votre résultat signifie

La calculatrice rapporte un seul nombre, \(d = \gcd(a,b)\), et le verdict découle de la question de savoir si \(d\) est égal à \(1\). Chaque branche entraîne un ensemble spécifique de conséquences standard en théorie des nombres.

Si gcd(a, b) = 1 — les nombres sont premiers entre eux

  • La fraction \(a/b\) est déjà dans sa forme irréductible. Il n'existe aucun entier supérieur à \(1\) qui simplifie le numérateur et le dénominateur.
  • \(a\) possède un inverse multiplicatif modulaire mod \(b\) (et \(b\) en possède un mod \(a\)) : la congruence \(a \cdot x \equiv 1 \pmod b\) est résoluble, avec une solution unique parmi les résidus \(0, 1, \ldots, b-1\). Ceci découle de l'identité de Bézout, qui garantit qu'il existe des entiers \(x, y\) avec $$a x + b y = 1$$ En réduisant cette équation mod \(b\), on obtient \(a x \equiv 1\). Pour \(a = 25\), \(b = 54\) : \(25 \cdot 13 - 54 \cdot 6 = 325 - 324 = 1\), donc l'inverse de \(25\) mod \(54\) est \(13\).
  • Le ppcm est le simple produit : \(\operatorname{ppcm}(a,b) = a \cdot b\). Avec \(25\) et \(54\), \(\operatorname{ppcm} = 25 \times 54 = 1350\).
  • Le théorème des restes chinois s'applique aux modules \(a\) et \(b\). Tout système \(x \equiv r \pmod a\), \(x \equiv s \pmod b\) a une solution, unique modulo \(a \cdot b\) — par exemple unique mod \(1350\) pour les modules \(25\) et \(54\).
  • En progressant par \(a\) autour d'un cycle de longueur \(b\), on visite chaque position. Les multiples \(0, a, 2a, 3a, \ldots\) réduits mod \(b\) parcourent tous les \(b\) résidus avant de se répéter ; \(a\) génère le cycle complet. Si le gcd était \(d > 1\), la marche ne toucherait que les \(b/d\) positions divisibles par \(d\).
  • De manière équivalente, les factorisations premières de \(a\) et \(b\) ne partagent aucun nombre premier, et \(a\) est dénombré par l'indicatrice d'Euler \(\varphi(b)\).

Si gcd(a, b) = d > 1 — les nombres ne sont pas premiers entre eux

  • La fraction \(a/b\) se simplifie. Diviser numérateur et dénominateur par \(d\) donne \((a/d)\,/\,(b/d)\), et cette paire est première entre eux, donc la fraction simplifiée est irréductible. Avec \(a = 84\), \(b = 126\), \(d = 42\) : \(84/126 = 2/3\), et \(\gcd(2,3) = 1\).
  • Aucun inverse multiplicatif modulaire de \(a\) mod \(b\) n'existe. La congruence \(a \cdot x \equiv 1 \pmod b\) n'a aucune solution, car chaque valeur de \(a x - 1\) qui est un multiple de \(b\) forcerait \(d \mid 1\). Plus généralement, \(a x \equiv c \pmod b\) est résoluble seulement quand \(d \mid c\), et alors elle a exactement \(d\) solutions mod \(b\).
  • Le ppcm est plus petit que le produit : \(\operatorname{ppcm}(a,b) = \dfrac{a \cdot b}{d}\). Pour \(84\) et \(126\) : \(\operatorname{ppcm} = \dfrac{84 \times 126}{42} = \dfrac{10584}{42} = 252\).
  • L'identité de Bézout reste valide, mais sous la forme \(a x + b y = d\) — la plus petite valeur positive que \(a x + b y\) peut prendre est \(d\), jamais \(1\). Le théorème des restes chinois sous sa forme basique ne s'applique pas aux modules \(a\) et \(b\).

Cas particuliers

  • \(\gcd(1, n) = 1\) pour chaque entier \(n\), donc 1 est premier entre eux avec tout, y compris \(0\) et lui-même : \(\gcd(1,1) = 1\).
  • \(\gcd(0, n) = |n|\), car chaque entier divise \(0\). Par conséquent 0 est premier entre eux seulement avec \(1\) et \(-1\).
  • \(\gcd(0, 0)\) n'a pas de plus grand commun diviseur — chaque entier divise \(0\), donc l'ensemble des diviseurs communs est illimité. Il est conventionnellement défini comme \(0\), et la paire \((0,0)\) n'est pas première entre eux.
  • Le signe est sans importance : \(\gcd(a,b) = \gcd(|a|, |b|)\), donc \(\gcd(-25, 54) = 1\) tout comme \(\gcd(25, 54) = 1\).
  • Un nombre n'est premier entre eux avec lui-même que si \(|a| = 1\), puisque \(\gcd(a,a) = |a|\).

Conventions et cas limites

Chaque cas ci-dessous a été passé dans ce calculateur ; la colonne résultat indique ce qu’il renvoie réellement.

CasEntréeRésultat
1 et 91, 9Oui
0 et 50, 5Non

Vérifié le 2026-11-08

Questions fréquentes

Les nombres coprimes doivent-ils être des nombres premiers ? Non. Être coprimes signifie qu'ils ne partagent aucun facteur commun supérieur à 1 ; les nombres eux-mêmes n'ont pas besoin d'être premiers (par exemple, 8 et 9).

1 est-il premier avec tous les nombres ? Oui. \(\gcd(1, n) = 1\) pour tout entier \(n\) : 1 est donc premier avec n'importe quel entier.

Deux nombres pairs peuvent-ils être coprimes ? Non. Deux nombres pairs partagent toujours le facteur 2, leur PGCD est donc au moins égal à 2.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques