ppcm (30.000.009 ; 300.000.024) = ? Plus petit commun multiple

Calculer le plus petit multiple commun, ppcm (30.000.009; 300.000.024), en utilisant leur décomposition en facteurs premiers, la divisibilité des nombres ou l'algorithme d'Euclide

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.


30.000.009 = 3 × 13 × 769.231
30.000.009 n'est pas un nombre premier mais un composé.


300.000.024 = 23 × 35 × 154.321
300.000.024 n'est pas un nombre premier mais un composé.


» Calculateur en ligne. Vérifier si un nombre est premier ou non. La décomposition en facteurs premiers (la factorisation première) des nombres composés

* 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.


Calculer le plus petit commun multiple, ppcm:

Multipliez tous les facteurs premiers des deux nombres. S'il existe des facteurs premiers communs, seuls ceux avec les plus grands exposants sont pris (les plus grandes puissances).


Le plus petit multiple commun:
ppcm (30.000.009; 300.000.024) = 23 × 35 × 13 × 154.321 × 769.231 = 3.000.001.140.000.072
Les deux nombres ont des facteurs premiers communs

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

1. Calculer le plus grand commun diviseur:

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..



Étape 1. Divisez le plus grand nombre par le plus petit:
300.000.024 : 30.000.009 = 9 + 29.999.943
Étape 2. Divisez le plus petit nombre par le reste de l'opération ci-dessus:
30.000.009 : 29.999.943 = 1 + 66
Étape 3. Diviser le reste de l'étape 1 par le reste de l'étape 2:
29.999.943 : 66 = 454.544 + 39
Étape 4. Diviser le reste de l'étape 2 par le reste de l'étape 3:
66 : 39 = 1 + 27
Étape 5. Diviser le reste de l'étape 3 par le reste de l'étape 4:
39 : 27 = 1 + 12
Étape 6. Diviser le reste de l'étape 4 par le reste de l'étape 5:
27 : 12 = 2 + 3
Étape 7. Diviser le reste de l'étape 5 par le reste de l'étape 6:
12 : 3 = 4 + 0
A cette étape, le reste est nul, donc on s'arrête:
3 est le nombre que nous recherchions - le dernier reste non nul.
C'est le plus grand commun diviseur.


Le plus grand commun diviseur:
pgcd (30.000.009; 300.000.024) = 3


2. Calculer le plus petit commun multiple:

Le plus petit multiple commun, Formule:

ppcm (a; b) = (a × b) / pgcd (a; b)


ppcm (30.000.009; 300.000.024) =


(30.000.009 × 300.000.024) / pgcd (30.000.009; 300.000.024) =


9.000.003.420.000.216 / 3 =


3.000.001.140.000.072



Le plus petit multiple commun:
ppcm (30.000.009; 300.000.024) = 3.000.001.140.000.072 = 23 × 35 × 13 × 154.321 × 769.231

Pourquoi avons-nous besoin du plus petit commun multiple ?

Pour additionner, soustraire ou comparer des fractions, vous devez d'abord calculer des fractions équivalentes qui ont le même dénominateur. Ce dénominateur commun n'est rien de plus que le plus petit commun multiple des dénominateurs des fractions.

Par définition, le plus petit commun multiple de deux nombres est le plus petit nombre naturel qui est : (1) supérieur à 0 et (2) un multiple des deux nombres.


Le plus petit commun multiple (ppcm). Qu'est-ce que c'est et comment le calculer.

  • Le nombre 60 est un multiple commun des nombres 6 et 15 car 60 est un multiple de 6 (60 = 6 × 10) et aussi un multiple de 15 (60 = 15 × 4).
  • Il existe une infinité de multiples communs de 6 et 15.
  • Si le nombre "v" est un multiple des nombres "a" et "b", alors tous les multiples de "v" sont aussi des multiples de "a" et "b".
  • Les multiples communs de 6 et 15 sont les nombres 30, 60, 90, 120, etc.
  • Parmi ceux-ci, 30 est le plus petit, 30 est le plus petit commun multiple (ppcm) de 6 et 15.
  • Note: 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.
  • Si e = ppcm (a, b), alors la factorisation première de "e" doit contenir tous les facteurs premiers impliqués dans la factorisation première de "a" et "b", pris à la puissance la plus élevée.
  • Exemple :
  • 40 = 23 × 5
  • 36 = 22 × 32
  • 126 = 2 × 32 × 7
  • ppcm (40, 36, 126) = 23 × 32 × 5 × 7 = 2.520
  • Note: 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.
  • Un autre exemple de calcul du plus petit commun multiple, ppcm :
  • 938 = 2 × 7 × 67
  • 982 = 2 × 491
  • 743 = est un nombre premier et ne peut pas être décomposé en d'autres facteurs premiers
  • ppcm (938, 982, 743) = 2 × 7 × 67 × 491 × 743 = 342.194.594
  • Si deux nombres ou plus n'ont pas de facteurs communs (ils sont premiers entre eux), alors leur plus petit commun multiple (ppcm) est calculé en multipliant simplement les nombres.
  • Exemple :
  • 6 = 2 × 3
  • 35 = 5 × 7
  • ppcm (6, 35) = 2 × 3 × 5 × 7 = 6 × 35 = 210