devoirs surveillé. 1. Déterminer le PGCD des nombres suivants en faisant la liste des diviseurs: a. PGCD(24; 46) b. PGCD (63;20). 2. Déterminer le PGCD des nom

 1)

a ) Diviseurs de 24 : 1 , 2, 3 ,4 , 6 , 8 , 12 , 24
     
     Diviseurs de 46 : 1 , 2 , 23 , 46
   
b ) Diviseurs de 63 : 1, 3 , 7 , 9 , 21 , 63
 
     Diviseurs de 20 : 1 , 3 , 7 , 9 , 21 , 63

2 ) 

a ) 1053 : 325 = 3 reste 78 
     325 : 78 = 4 reste 13
     78 : 13 = 6 reste 0
PGCD ( 1053 ; 325 ) = 13

b ) 534 : 235 = 2 reste 64
     235 : 64 = 3 reste 43
     64 : 43 = 1 reste 21
     43 : 21 = 2 reste 1
     21 : 1 = 21 reste 0
PGCD ( 534 ; 235 ) = 1