A voir également:
- Pgcd calculatrice casio
- Installer calculatrice sur mon portable - Télécharger - Calcul & Conversion
- Calculatrice gratuit - Télécharger - Calcul & Conversion
- Mettre sa calculatrice en degré casio graph 35+e ✓ - Forum calculatrices
- Touche puissance sur calculatrice casio graph 35+e - Forum calculatrices
- Comment éteindre une calculatrice casio ✓ - Forum calculatrices
2 réponses
function pgcd(a,b) {
return (b==0)?a:pgcd(b,a%b);
}
http://www.dcode.fr/pgcd-plus-grand-commun-diviseur
return (b==0)?a:pgcd(b,a%b);
}
http://www.dcode.fr/pgcd-plus-grand-commun-diviseur
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
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)
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)
