Laurentvidal.fr simplifie la recherche de solutions à toutes vos questions grâce à une communauté active et experte. Connectez-vous avec une communauté d'experts prêts à vous aider à trouver des solutions précises à vos interrogations de manière rapide et efficace. Découvrez la facilité d'obtenir des réponses rapides et précises à vos questions grâce à l'aide de professionnels sur notre plateforme.

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 :

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. Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir plus d'informations ou des réponses à vos questions. Merci de visiter Laurentvidal.fr. Revenez souvent pour obtenir les réponses les plus récentes et des informations.