P
LUS
G
RAND
D
IVISEUR
C
OMMUN
(PGDC)
I.
Dénition


 
  !"#$
   
  
  
% &
   
1. Lemme d’Euclide
&
 
'%
 
 
(%%
   
Voici la démonstration de ce lemme 
)
$&
 *%%

&
 
 % 

(&
 
 
 
)
$&%%
 
&
 % 
 
+
 % 
 
(&
 
 
 
'%%%&)
% 
2. Algorithme d’Euclide
&
 
',+)-. ))
 ',&) .
/%' %%,&
%
-
 &
 
0%
 &
 
 &
  
-
  &
  
0%
 &
    
 &
     
. )&)
 
'
  &
 
+%,
1
  






$%
   
% )
!"#$
II.
Propriétés du PGCD
Propriété 1 !2& 
    
$,+&%%%2
!%%
     
Propriété 2 2&)
( 




Démontrons cette propriété 





(&%*%%
  


$



 
Propriété 3 3&
  
!&
    
Propriété 4 
   & 
Propriété 5 
   & 


Démontrons cette propriété 
 
  
(&*%%4&




 
$*%%5&% 


1 / 4 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !