Help!!!

par **lavela** » 01 Sep 2007, 09:07

en on nous a donne un programme a faire sur la recherche du PGDC,et sur une permutation de 3 nombres entiers,sur le languange C,mais je n'arrives pas à faire,pouvez-vous m'aider SVP?Sourtout le programme de la recherche de PGDC de 2 entiers,je compte sur vous les friends,et les matheux :help:

par **Dominique Lefebvre** » 01 Sep 2007, 10:15

lavela a écrit:en on nous a donne un programme a faire sur la recherche du PGDC,et sur une permutation de 3 nombres entiers,sur le languange C,mais je n'arrives pas à faire,pouvez-vous m'aider SVP?Sourtout le programme de la recherche de PGDC de 2 entiers,je compte sur vous les friends,et les matheux :help:

Tu aurais du poster sur "Informatique" mais bon...

l'alogo de recherche du PGCD entre deux entiers u et v est sans le premier algo que tout élève apprend! Il est basé sur la méthode d'Euclide!

Il est construit à partir de l'observation suivante :si u > v, alors le PGCD de (u,v) est le même que celui de (v, u-v).

En métalangage, cela donne un truc comme:

TANT QUE u > 0
SI u > v ALORS
// On permute u et v à l'aide des trois instructions suivantes
t = u
u = v
v = t
FIN SI
u = u - v
FIN TANTQUE

Le PGCD est donné par la valeur de v.

Attention à vérifier tout d'abord que u, v strictement positifs

par **Babe** » 01 Sep 2007, 13:12

tu peux aussi utiliser google, il y a tout dedans

par **Flodelarab** » 01 Sep 2007, 13:27

Dominique Lefebvre a écrit:l'alogo de recherche du PGCD entre deux entiers u et v est sans le premier algo que tout élève apprend!

Ahhhhhh! L'algorithme d'Euclide. Toute ma jeunesse.

par **Flodelarab** » 01 Sep 2007, 13:29

Au fait, je vois pas la question de permutation car PGCD(a,b,c)=PGCD(b,c,a)=.....

Help!!!

help!!!

Qui est en ligne