Inscription / Connexion Nouveau Sujet
pgcd de 3 nombres
Bonjour ,
cette nuit je ne dormais pas , et je me suis demandé si il était possible de calculer le pgcd de 3 nombres 
, j'ai donc fait le lendemain ( aujourd'hui ) , un tas de recherches et je suis tombé sur un document : http://www.google.fr/search?num=100&hl=fr&q=NOMBRES+ENTIERS+ET+RATIONNELS+%2C+CONGRUENCES.+PERMUTATIONS&btnG=Rechercher&meta=
( probleme : cours licence STS - mention mathématiques ! 
)
Pourriez vous m'aider par l'exemple à calculer par exemple le pgcd de 2012 , 2004 , 44
merci 
modérateur si vous pouviez déplacer ça dans université , iut ... je me suis trompé de section 
, dsl
Je suis en 3eme tu n'a pas fait l'algorythme d'euclide ?? oO
bonjour,
soit a b c trois nombres entiers.
pgcd(a,b)=P
Logiquement, le pgcd de a,b,c est inférieur ou égal a P.
Et logiquement pgcd(c,P) est le pgcd de a,b,c, puisuq'il divse ces trois nombres.
Enfin, c'est comme ca que je raisonne, mais c'est peut-etre totalement faux.
Annuler
connectez vous