11.122.256.122 et 57.984.231.374 sont-ils premiers entre eux ? Comment savoir si deux nombres sont premiers entre eux

Les nombres 11.122.256.122 et 57.984.231.374 sont-ils premiers entre eux ? La relation avec leur plus grand commun diviseur, PGCD

11.122.256.122 et 57.984.231.374 ne sont pas premiers entre eux...si :

  • S'il y a au moins un nombre autre que 1 qui divise les deux nombres sans reste. Ou...
  • Ou, en d'autres termes - si leur plus grand commun diviseur, pgcd, n'est pas 1.

Calculer le plus grand commun diviseur, pgcd, des nombres

Méthode 1. La décomposition en facteurs premiers (la factorisation première):

La décomposition en facteurs premiers (la factorisation première) d'un nombre : trouver les nombres premiers qui se multiplient ensemble pour faire ce nombre.


11.122.256.122 = 2 × 5.561.128.061
11.122.256.122 n'est pas un nombre premier mais un composé.

57.984.231.374 = 2 × 23 × 251 × 5.022.019
57.984.231.374 n'est pas un nombre premier mais un composé.




Calculer le plus grand commun diviseur, pgcd:

Multipliez tous les facteurs premiers communs des deux nombres, pris par leurs plus petits exposants (puissances).

pgcd (11.122.256.122; 57.984.231.374) = 2 ≠ 1



Les nombres 11.122.256.122 et 57.984.231.374 sont-ils premiers entre eux ? Non.
Les deux nombres ont des facteurs premiers communs.
pgcd (11.122.256.122; 57.984.231.374) = 2 ≠ 1
Faites défiler vers le bas pour la 2ème méthode...

Méthode 2. L'algorithme d'Euclide:

  • Cet algorithme implique le processus de division des nombres et de calcul des restes.
  • 'a' et 'b' sont les deux nombres naturels, 'a' >= 'b'.
  • Divisez 'a' par 'b' et obtenez le reste de l'opération, 'r'.
  • Si 'r' = 0, STOP. 'b' = le PGCD de 'a' et 'b'.
  • Sinon : Remplacez ('a' par 'b') et ('b' par 'r'). Revenez à l'étape ci-dessus..

  • » L'algorithme d'Euclide



Étape 1. Divisez le plus grand nombre par le plus petit:
57.984.231.374 : 11.122.256.122 = 5 + 2.372.950.764
Étape 2. Divisez le plus petit nombre par le reste de l'opération ci-dessus:
11.122.256.122 : 2.372.950.764 = 4 + 1.630.453.066
Étape 3. Diviser le reste de l'étape 1 par le reste de l'étape 2:
2.372.950.764 : 1.630.453.066 = 1 + 742.497.698
Étape 4. Diviser le reste de l'étape 2 par le reste de l'étape 3:
1.630.453.066 : 742.497.698 = 2 + 145.457.670
Étape 5. Diviser le reste de l'étape 3 par le reste de l'étape 4:
742.497.698 : 145.457.670 = 5 + 15.209.348
Étape 6. Diviser le reste de l'étape 4 par le reste de l'étape 5:
145.457.670 : 15.209.348 = 9 + 8.573.538
Étape 7. Diviser le reste de l'étape 5 par le reste de l'étape 6:
15.209.348 : 8.573.538 = 1 + 6.635.810
Étape 8. Diviser le reste de l'étape 6 par le reste de l'étape 7:
8.573.538 : 6.635.810 = 1 + 1.937.728
Étape 9. Diviser le reste de l'étape 7 par le reste de l'étape 8:
6.635.810 : 1.937.728 = 3 + 822.626
Étape 10. Diviser le reste de l'étape 8 par le reste de l'étape 9:
1.937.728 : 822.626 = 2 + 292.476
Étape 11. Diviser le reste de l'étape 9 par le reste de l'étape 10:
822.626 : 292.476 = 2 + 237.674
Étape 12. Diviser le reste de l'étape 10 par le reste de l'étape 11:
292.476 : 237.674 = 1 + 54.802
Étape 13. Diviser le reste de l'étape 11 par le reste de l'étape 12:
237.674 : 54.802 = 4 + 18.466
Étape 14. Diviser le reste de l'étape 12 par le reste de l'étape 13:
54.802 : 18.466 = 2 + 17.870
Étape 15. Diviser le reste de l'étape 13 par le reste de l'étape 14:
18.466 : 17.870 = 1 + 596
Étape 16. Diviser le reste de l'étape 14 par le reste de l'étape 15:
17.870 : 596 = 29 + 586
Étape 17. Diviser le reste de l'étape 15 par le reste de l'étape 16:
596 : 586 = 1 + 10
Étape 18. Diviser le reste de l'étape 16 par le reste de l'étape 17:
586 : 10 = 58 + 6
Étape 19. Diviser le reste de l'étape 17 par le reste de l'étape 18:
10 : 6 = 1 + 4
Étape 20. Diviser le reste de l'étape 18 par le reste de l'étape 19:
6 : 4 = 1 + 2
Étape 21. Diviser le reste de l'étape 19 par le reste de l'étape 20:
4 : 2 = 2 + 0
A cette étape, le reste est nul, donc on s'arrête:
2 est le nombre que nous recherchions - le dernier reste non nul.
C'est le plus grand commun diviseur.

pgcd (11.122.256.122; 57.984.231.374) = 2 ≠ 1


Les nombres 11.122.256.122 et 57.984.231.374 sont-ils premiers entre eux ? Non.
pgcd (11.122.256.122; 57.984.231.374) = 2 ≠ 1


Opérations similaires, nombres premiers entre eux :

» 11.122.256.119 et 57.984.231.386 sont-ils premiers entre eux ? Comment savoir si deux nombres sont premiers entre eux

» Opérations mensuelles : Nombres vérifiés s'ils sont premiers entre eux

» Mois 04, 2026 [Avril] : Nombres vérifiés s'ils sont premiers entre eux


Partager

Nombres premiers entre eux

  • Les nombres "a" et "b" sont dits premiers entre eux si le seul entier positif qui les divise tous les deux est 1.
  • Les nombres premiers sont des paires de (au moins deux) nombres qui n'ont pas d'autre diviseur commun que 1.
  • Lorsque le seul diviseur commun est 1, cela équivaut également à ce que leur plus grand commun diviseur soit 1.
  • Exemples de paires de nombres premiers entre eux :
  • Les nombres premiers entre eux ne sont pas nécessairement des nombres premiers, par exemple 4 et 9 - ces deux nombres ne sont pas premiers, ce sont des nombres composés, puisque 4 = 2 × 2 = 22 et 9 = 3 × 3 = 32. Mais le pgcd (4; 9) = 1, donc ils sont premiers entre eux,.
  • Parfois, les nombres premiers entre eux dans une paire sont eux-mêmes des nombres premiers, par exemple (3 et 5), ou (7 et 11), (13 et 23).
  • D'autres fois, les nombres qui sont premiers entre eux peuvent ou non être premiers, par exemple (5 et 6), (7 et 12), (15 et 23).
  • Exemples de paires de nombres qui ne sont pas premiers entre eux :
  • 16 et 24 ne sont pas premiers entre eux, puisqu'ils sont tous deux divisibles par 1, 2, 4 et 8 (1, 2, 4 et 8 sont leurs diviseurs communs).
  • 6 et 10 ne sont pas premiers entre eux, puisqu'ils sont tous deux divisibles par 2.
  • Quelques propriétés des nombres premiers entre eux :
  • Le plus grand commun diviseur de deux nombres premiers entre eux est toujours 1.
  • Le plus petit commun multiple, ppcm, de deux nombres premiers est toujours leur produit : ppcm (a, b) = a × b.
  • Le nombre 1 est le seul nombre naturel qui est premier avec chaque nombre, par exemple (1 et 2), (1 et 3), (1 et 4), (1 et 5), (1 et 6), etc. , sont tous des paires de nombres premiers entre eux puisque leur plus grand diviseur commun est 1.
  • Le nombre 1 est le seul nombre naturel premier avec 0.
  • Deux nombres premiers sont toujours premiers entre eux, par exemple (2 et 3), (3 et 5), (5 et 7) etc.
  • Deux nombres consécutifs sont premiers entre eux, par exemple (1 et 2), (2 et 3), (3 et 4), (4 et 5), (5 et 6), (6 et 7), (7 et 8), (8 et 9), (9 et 10), etc.
  • La somme de deux nombres premiers entre eux, a + b, est toujours première avec leur produit, a × b. Par exemple, 7 et 10 sont des nombres premiers entre eux, 7 + 10 = 17 est premier avec 7 × 10 = 70. Un autre exemple, 9 et 11 sont premiers entre eux, et leur somme, 9 + 11 = 20 est premier avec leur produit, 9 × 11 = 99.
  • Un moyen rapide de déterminer si deux nombres sont premiers entre eux est donné par l'algorithme d'Euclide : L'algorithme d'Euclide