Pgcd et ppcm

blood -  
 soluce -
salut,je dois faire un algorithme sur le calcule d'un PGCD et un PPCM en même temps quelqu'un peut m'aidé?
A voir également:

2 réponses

soluce
 
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   Statut Membre Dernière intervention   1
 
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