PGCD comment ?

par **naruto-next** » 04 Jan 2012, 23:01

salut,

j'ai des difficulté a trouver le pgcd de deux nombre lorsqu'il sont grand par exemple : 13507 et 9990 merci

par **Nightmare** » 04 Jan 2012, 23:04

Salut,

comment fais-tu avec des petits nombres? N'a-t-on pas un algorithme simple (petits ou grands nombres) qui nous permette de calculer un PGCD?

par **naruto-next** » 04 Jan 2012, 23:28

Nightmare a écrit:Salut,

comment fais-tu avec des petits nombres? N'a-t-on pas un algorithme simple (petits ou grands nombres) qui nous permette de calculer un PGCD?

bah pour les petit nombre , je fais la liste des diviseurs de chacun et je prend le plusgrand qui est commun

par **Nightmare** » 04 Jan 2012, 23:56

Effectivement, je comprends que ça te paraisse long du coup...

l'algorithme d'Euclide ça ne te dit rien?

par **mathelot** » 05 Jan 2012, 07:23

L'algo d'Euclide repose sur la propriété

PGCD(a,b)=PGCD(b,a-b)

PGCD comment ?

PGCD comment ?

Qui est en ligne