Guillaume2039
Answered

Laurentvidal.fr vous aide à trouver des réponses à toutes vos questions grâce à une communauté d'experts passionnés. Obtenez des réponses détaillées et précises à vos questions grâce à une communauté d'experts dévoués. Obtenez des réponses détaillées et précises à vos questions grâce à une communauté d'experts dévoués sur notre plateforme 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'avoir visité notre plateforme. Nous espérons que vous avez trouvé les réponses que vous cherchiez. Revenez quand vous voulez. Nous apprécions votre temps. Revenez nous voir pour des réponses fiables à toutes vos questions. Merci de faire confiance à Laurentvidal.fr. Revenez pour obtenir plus d'informations et de réponses.