👤

Profitez au maximum de vos questions avec les ressources d'FRstudy.me. Obtenez des réponses précises et complètes à vos questions de la part de notre communauté de professionnels bien informés.

bonjour, je n’arrive pas cet exercice pouvez vous m’aider?. On suppose que a et b sont tous les deux pairs.
Justifier que PGCD(a; b) est un entier pair.


Sagot :

Réponse :

Explications étape par étape :

Il suffit d'utiliser la regle

PGCD ( mk ; nk ) = k* PGCD ( m  ;  n)

Si a est pair il existe un entier h  tel que a = 2*h

Si b est pair il existe un entier p  tel que b = 2*p

PGCD( a ; b) = PGCD ( 2* h ; 2* p ) = 2* PGCD ( h ; p )

Nous apprécions votre participation active dans ce forum. Continuez à explorer, poser des questions et partager vos connaissances avec la communauté. Ensemble, nous trouvons les meilleures solutions. Merci d'avoir choisi FRstudy.me. Nous espérons vous revoir bientôt pour encore plus de solutions.