Académique Documents
Professionnel Documents
Culture Documents
T HÉORÈME I.4.7
Soit a et b deux entiers naturels supérieurs à 1.
En mettant en commun leurs diviseurs premiers, on peut écrire :
n
Y n
Y
α β
a= pi i et b= pi i .
i =1 i =1
On a alors :
n
Y min{αi ,βi }
(1) PGCD (a, b) = pi ;
i =1
Yn
max{αi ,βi }
(2) PPCM (a, b) = pi .
i =1
2006-2007