Exercice · Mathématiques · Sciences Mathématiques

PGCD et PPCM

Matière
Mathématiques
Niveau
1ère Bac
Filière
Sciences Mathématiques
Session
Semestre 2
Exercice 1

PGCD et PPCM

Moyen

1) Calculer \(4851\wedge1386\) par l’algorithme d’Euclide, puis \(4851\vee1386\).

2) Retrouver ces résultats par décomposition en facteurs premiers.

3) Déterminer les couples \((a;b)\) d’entiers naturels tels que \(a\wedge b=15\) et \(ab=2700\).

Afficher la correctionMasquer la correction

1)

\(4851=3\times1386+693\) ; \(1386=2\times693+0\) : \(4851\wedge1386=693\) et \(4851\vee1386=\frac{4851\times1386}{693}=9702\).

2)

\(4851=3^{2}\times7^{2}\times11\) et \(1386=2\times3^{2}\times7\times11\) : PGCD \(3^{2}\times7\times11=693\), PPCM \(2\times3^{2}\times7^{2}\times11=9702\).

3)

\(a=15a^{\prime}\), \(b=15b^{\prime}\), \(a^{\prime}b^{\prime}=12\) sans diviseur commun autre que \(1\) : \((1;12)\), \((3;4)\), \((4;3)\), \((12;1)\). D’où \((15;180)\), \((45;60)\), \((60;45)\), \((180;15)\).

Retour à la leçon « Arithmétique dans ℤ »