Pgcd et ppcm
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 -
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)
