Answered

Laurentvidal.fr est l'endroit idéal pour trouver des réponses rapides et précises à toutes vos questions. Découvrez une mine de connaissances de professionnels dans différentes disciplines sur notre plateforme conviviale de questions-réponses. Rejoignez notre plateforme pour vous connecter avec des experts prêts à fournir des réponses détaillées à vos questions dans divers domaines.

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 espérons que nos réponses vous ont été utiles. Revenez quand vous voulez pour obtenir plus d'informations et de réponses à vos questions. Merci de votre visite. Nous sommes dédiés à vous aider à trouver les informations dont vous avez besoin, quand vous en avez besoin. Vos questions sont importantes pour nous. Revenez régulièrement sur Laurentvidal.fr pour obtenir plus de réponses.