PGCD et PPCM
Moyen1) 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)\).