PGCD

Retrouver tous les sujets résolus.
Verrouillé
Mamadou Paolo

PGCD

Message par Mamadou Paolo » jeu. 20 janv. 2011 17:39

Bonsoir,
J'aurais besoin d'aide:
1) Calculer le PGCD de 7200 et 7201.
2) Que peut-on dire du PGCD de deux nombres consécutifs? Justifier.

N'ayant apprit que la méthode de soustraction pour calculer le PGCD ainsi que celle ou l'on dresse les diviseurs comment répondre a la question 1) car avec la méthode de soustraction selait prendrais un temps fou!
Merci de votre aide.
Mamadou Paolo
sos-math(20)
Messages : 2461
Enregistré le : lun. 5 juil. 2010 13:47

Re: PGCD

Message par sos-math(20) » jeu. 20 janv. 2011 17:54

Bonsoir Mamadou,

Je ne pense pas que la méthode de la soustraction "prenne un temps fou" comme vous dîtes.
L'avez-vous seulement essayée ?

Bon courage.

SOS-math
Mamadou Paolo

Re: PGCD

Message par Mamadou Paolo » jeu. 20 janv. 2011 17:58

Sachant que le PGCD va baisser que de 1 par 1.
Mamadou Paolo

Re: PGCD

Message par Mamadou Paolo » jeu. 20 janv. 2011 18:03

Je viens de me rendre compte que:
PGCD ( a ; 1) = 1 donc le PGCD est 1
Le PGCD de deux nombres entiers consecutifs est donc 1. :)
Si j'ai fais une erreur veuillez m'expliquer merci :).
sos-math(20)
Messages : 2461
Enregistré le : lun. 5 juil. 2010 13:47

Re: PGCD

Message par sos-math(20) » jeu. 20 janv. 2011 18:06

Bonsoir Mamadou,

C'est bien le bon résultat.
Bonne soirée.

SOS-math
Mamadou Paolo

Re: PGCD

Message par Mamadou Paolo » jeu. 20 janv. 2011 18:12

Bonne soirée et à une prochaine fois encore merci.
Mamadou Paolo.
sos-math(20)
Messages : 2461
Enregistré le : lun. 5 juil. 2010 13:47

Re: PGCD

Message par sos-math(20) » jeu. 20 janv. 2011 18:16

A bientôt sur SOS-math.
Verrouillé