Exercice 1 :
Etape a b a - b
1 105 60 105 - 60 = 45
2 60 45 60 - 45 = 15
3 45 15 45 - 15 = 30
4 30 15 30 - 15 = 15
5 15 15 15 - 15 = 0
b. Je t'ai mis en italique ce que tu dois entourer.
Le PGCD de 105 et 60 est 15.
Exercice 2 :
PGCD (357 ; 252) --> 357 - 252 = 105
PGCD (252 ; 105) --> 252 - 105 = 147
PGCD (147 ; 105) --> 147 - 105 = 42
PGCD (105 ; 42) --> 105 - 42 = 63
PGCD (63 ; 42) --> 63 - 42 = 21
PGCD (42 ; 21) --> 42 - 21 = 21
PGCD (21 ; 21) --> 21 - 21 = 0
Donc PGCD (357 ; 252) = 21.
Exercice 3 :
a. Q = 2 ; R = 15
b. Etape a b Reste
1 75 30 15
2 30 15 0
Donc PGCD (75 ; 30) = 15.
