Pgcd et ppcm

Fermé
blood - 18 juin 2011 à 20:33
 soluce - 21 juin 2011 à 14:53
salut,je dois faire un algorithme sur le calcule d'un PGCD et un PPCM en même temps quelqu'un peut m'aidé?

2 réponses

function pgcd(a,b) {
return (b==0)?a:pgcd(b,a%b);
}
http://www.dcode.fr/pgcd-plus-grand-commun-diviseur
3
Llama Messages postés 75 Date d'inscription samedi 18 juin 2011 Statut Membre Dernière intervention 5 octobre 2011 1
18 juin 2011 à 20:51
Alors si je me souviens bien le PGCD ça doit ressembler à :
prendre 2 nombres a et b, avec a>b>0

tant que (a mod b !=0)
{
c = a mod b
a = b
b = c
}
afficher "Le pgcd est "+b

Sinon pour le ppcm, j'ai pas d'algo mais y'a une formule du style :
pgcd(a,b)*ppcm(a,b) = a *b (y'a peut être une valeur absolu quelque part)
0