Bonjour
1) a = 18 et b = 12
PGCD (a ; b) selon la méthode d"Euclide :
18 : 12 = 1 x 12 + 6
Le PGCD (a ; b) est égal au dernier reste non nul : 6
PGCD (b ; a - b) = (12 ; 18 - 12) = (12 ; 6)
2) a = 25 et b = 22
PGCD (a ; b)
25 : 22 = 1 x 22 + 3
22 : 3 = 7 x 3 + 1
Le PGCD (25 ; 22) est égal au dernier reste non nul : 1
PGCD (b ; a - b) = (22 ; 25 - 22) = (22 ; 3)
3) a = 45 et b = 9
PDCD (a ; b)
49 : 25 = 1 x 25 + 24
25 : 24 = 1 x 24 + 1
Le PGCD (a ; b) est égal au dernier reste non nul : 1
PGCD (b ; a - b) = (9 ; 45 - 9) = (9 ; 36)