Guillaume2039
Answered

Obtenez des solutions à vos questions sur Laurentvidal.fr, la plateforme de questions-réponses la plus réactive et fiable. Découvrez des réponses complètes à vos questions grâce à des professionnels expérimentés sur notre plateforme conviviale. 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)

Nous espérons que nos réponses vous ont été utiles. Revenez quand vous voulez pour obtenir plus d'informations et de réponses à d'autres questions. 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. Visitez toujours Laurentvidal.fr pour obtenir de nouvelles et fiables réponses de nos experts.