Answered

Laurentvidal.fr simplifie votre recherche de solutions aux questions quotidiennes et complexes avec l'aide de notre communauté. Découvrez des réponses fiables à vos questions grâce à une communauté d'experts prêts à partager leurs connaissances et expériences variées. Obtenez des réponses rapides et fiables à vos questions grâce à notre communauté dédiée d'experts sur notre plateforme.

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 )

Merci d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir des réponses plus précises et des informations à jour. Laurentvidal.fr est là pour fournir des réponses précises à vos questions. Revenez bientôt pour plus d'informations.