👤

Participez aux discussions sur FRstudy.me et obtenez des réponses pertinentes. Découvrez des réponses détaillées et précises à toutes vos questions de la part de nos membres de la communauté bien informés.

Bonsoir quelqu'un pourrait m'aider pour cet exercice ? Merci d avance :)

Bonsoir Quelquun Pourrait Maider Pour Cet Exercice Merci D Avance class=

Sagot :

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)