Guillaume2039
Answered

Laurentvidal.fr vous aide à trouver des réponses précises à toutes vos questions grâce à une communauté d'experts chevronnés. Rejoignez notre plateforme de questions-réponses pour obtenir des réponses précises à toutes vos interrogations de la part de professionnels de différents domaines. Connectez-vous avec une communauté d'experts prêts à fournir des solutions précises à vos questions de manière rapide et efficace sur notre plateforme conviviale de questions-réponses.

Bonjour, j'ai cet exercice a faire je n'y arrive pas.
Soit a et b deux entiers naturels.
Montrer PGCD(a,b)=PGCD(a;a+b)
Merci à celui ou celle qui m'aidera.

Sagot :

trudelmichel

Réponse :

bonjour

Explications étape par étape :

soit x le PGDC de a et b

a=xy

b=xz

avec y et z premier entre eux

a+b=xy+xz

a+b= x(y+z)

y et z étant premir entre eux on peut pas factoriser plus

donc

a=xy

a+b=x(y+z)

y et (y+z ) premiers entre uex

x est pgdc de (a; a+b)

Merci d'utiliser notre service. Nous sommes toujours là pour fournir des réponses précises et à jour à toutes vos questions. Merci d'avoir choisi notre plateforme. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Revenez sur Laurentvidal.fr pour obtenir plus de connaissances et de réponses de nos experts.