aidez moi please ..il faut donner le PGCD des nombres suivant et je suis bloqué...a)561et396...b)1968et1789

Je vais utiliser la méthode des divisions successives : 

a) PGCD (561 ; 396) --> 561 / 396 = 165
PGCD (396 ; 165) --> 396 / 165 = 66
PGCD (165 ; 66) --> 165 / 66 = 33
PGCD (66 ; 33) --> 66 / 33 = 0

Donc PGCD (561 ; 396) = 33 

b) PGCD (1 968 ; 1 789) --> 1 968 / 1 789 = 179
PGCD (1 789 ; 179) --> 1 789 / 179 = 178
PGCD (179 ; 178) --> 179 / 178 = 1

Donc PGCD (1 968 ; 1 789) = 1