Calculer et compter tous les diviseurs communs de 100.000.000.123 et 38. Calculatrice en ligne

Les diviseurs communs des nombres 100.000.000.123 et 38 ?

Les diviseurs communs des nombres 100.000.000.123 et 38 sont tous les facteurs de leur 'plus grand commun diviseur', pgcd


Calculer le plus grand commun diviseur.
Suivez les deux étapes ci-dessous.

1. Effectuez la décomposition en facteurs premiers des deux nombres :

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


100.000.000.123 = 89 × 1.123.595.507
100.000.000.123 n'est pas un nombre premier mais un composé.


38 = 2 × 19
38 n'est pas un nombre premier mais un composé.



* Les nombres naturels qui ne sont divisibles que par 1 et eux-mêmes sont appelés nombres premiers. Un nombre premier a exactement deux diviseurs : 1 et lui-même.
* Un nombre composé est un nombre naturel qui a au moins un autre diviseur que 1 et lui-même.



2. Calculer le plus grand commun diviseur, pgcd:

Multipliez tous les facteurs premiers communs, pris par leurs plus petites puissances (exposants).
Mais les deux nombres n'ont pas de facteurs premiers communs.


pgcd (100.000.000.123; 38) = 1
Nombres premiers entre eux;




1 n'est divisible que par lui-même. Le nombre 1 n'a qu'un seul diviseur : 1.

100.000.000.123 et 38 ont 1 diviseur commun:

ni premier ni composé = 1

100.000.000.123 et 38 ont 1 diviseur commun: 1
Nombres premiers entre eux

Diviseurs, diviseurs communs, le plus grand commun diviseur, pgcd

  • Note 1 : La décomposition d'un nombre en facteurs premiers (la factorisation première d'un nombre) consiste à écrire un nombre naturel supérieur à 1 sous la forme d'un produit de nombres premiers.
  • Note 2 : 23 = 2 × 2 × 2 = 8. On dit 2 à la puissance 3 - ou - 2 exposant 3. Dans cet exemple, 3 est l'exposant et 2 la base. L'exposant indique combien de fois la base est multipliée par elle-même. 23 est la puissance et 8 est la valeur de la puissance.
  • Si le nombre "t" est un diviseur du nombre "a", alors dans la décomposition en facteurs premiers de "t", nous ne rencontrerons que des facteurs qui interviennent également dans la décomposition en facteurs premiers de "a".
  • S'il y a des exposants impliqués, la valeur maximale d'un exposant pour toute base d'une puissance qui se trouve dans la décomposition en facteurs premiers de "t" est au plus égale à l'exposant de la même base qui est impliquée dans la décomposition en facteurs premiers de "a".
  • Par example, 12 est un diviseur de 120 - le reste est égal à zéro en divisant 120 par 12.
  • Examinons la décomposition en facteurs premiers des deux nombres et remarquons les bases et les exposants qui apparaissent dans la factorisation première des deux nombres :
  • 12 = 2 × 2 × 3 = 22 × 3
  • 120 = 2 × 2 × 2 × 3 × 5 = 23 × 3 × 5
  • 120 contient tous les facteurs premiers de 12, et tous les exposants de ses bases sont supérieurs à ceux de 12.
  • Si "t" est un diviseur commun de "a" et "b", alors la décomposition en facteurs premiers de "t" ne contient que les facteurs premiers communs impliqués dans la décomposition en facteurs premiers de "a" et "b ".
  • S'il y a des exposants impliqués, la valeur maximale d'un exposant pour toute base d'une puissance qui se trouve dans la factorisation première de "t" est au plus égale au minimum des exposants de la même base qui est impliquée dans la factorisation première à la fois "a" et "b".
  • Par example, 12 est un diviseur commun de 48 et 360.
  • Le reste est égal à zéro lors de la division de 48 par 12 ou de 360 par 12.
  • Voici la décomposition en facteurs premiers des trois nombres, 12, 48 et 360 :
  • 12 = 22 × 3
  • 48 = 24 × 3
  • 360 = 23 × 32 × 5
  • Veuillez noter que 48 et 360 ont plusieurs diviseurs : 2, 3, 4, 6, 8, 12, 24. Parmi eux, 24 est le plus grand commun diviseur, pgcd, de 48 et 360.
  • Le plus grand commun diviseur, pgcd, de deux nombres, "a" et "b", est le produit de tous les facteurs premiers communs impliqués dans les factorisations premières de "a" et "b", multiplié par les exposants les plus bas.
  • Sur la base de cette règle, on calcule le plus grand commun diviseur, pgcd, de plusieurs nombres, comme le montre l'exemple ci-dessous...
  • pgcd (1.260 ; 3.024 ; 5.544) = ?
  • 1.260 = 22 × 32
  • 3.024 = 24 × 32 × 7
  • 5.544 = 23 × 32 × 7 × 11
  • Les facteurs premiers communs sont :
  • 2 - son exposant le plus bas est : min.(2 ; 3 ; 4) = 2
  • 3 - son exposant le plus bas est : min.(2 ; 2 ; 2) = 2
  • pgcd (1.260 ; 3.024 ; 5.544) = 22 × 32 = 252
  • Nombres premiers entre eux :
  • Si deux nombres "a" et "b" n'ont pas d'autre diviseur commun que 1, pgcd (a ; b) = 1, alors les nombres "a" et "b" sont dits premiers entre eux.
  • Les diviseurs du PGCD
  • Si "a" et "b" ne sont pas premiers entre eux, alors chaque diviseur commun de "a" et "b" est aussi un diviseur du plus grand diviseur commun, pgcd, de "a" et "b".