Trouver le plus grand commun dénominateur (pgcd)

Soyez le premier à donner votre avis sur cette source.

Snippet vu 18 416 fois - Téléchargée 19 fois

Contenu du snippet

Pratique pour les exercices de maths : Trouver le plus grand commun dénominateur d'un nombre.
J'ai aussi rajouté la division euclidienne au cas ou on voudrais juste ça.

Source / Exemple :


function pgcd(nb1,nb2)
{
var nb3;
while(nb2>0)
{
nb3=nb1;
nb1=nb2;
nb2=(nb3-nb1*Math.floor(nb3/nb1));
}
return nb1;
}
var n1=prompt("Nombre n°1 ?","");
var n2=prompt("Nombre n°2 ?","");
alert("Le plus grand commun dénominateur de "+n1+" et de "+n2+" est :\n"+pgdc(n1,n2))
alert(n1+" divisé par "+n2+" est égale a "+division_euclidienne[0]+" et il reste "+division_euclidienne[2])

function division_euclidienne(c1,c2)
{
return [c1-Math.floor(c1/c2)*c2,Math.floor(c1/c2)]
}

Conclusion :


Voilà

A voir également

Ajouter un commentaire Commentaires
Messages postés
9
Date d'inscription
jeudi 7 décembre 2000
Statut
Membre
Dernière intervention
7 novembre 2009

bravo champion je suis débutant dans la programmation pourrai vous m'aider à me perfectionner?
mon mail: krak_org@yahoo.fr
Merci de me contacter .
Messages postés
450
Date d'inscription
samedi 16 avril 2005
Statut
Membre
Dernière intervention
18 avril 2007
2
J'ai sorti un snippet, va le voir.
Messages postés
2
Date d'inscription
lundi 12 mars 2007
Statut
Membre
Dernière intervention
1 avril 2007

salut STFOU
d'abord merci beaucoup pour ta reponse
et oui jai l'honneur d'avoir une aide de votre par
je vous signal que je cherche un algo. standar comme l'exemple que j'avais donné
merci pour votre aide et jattend avec coeur ouver
hichameffet
bonne chance a vous les amis
Messages postés
450
Date d'inscription
samedi 16 avril 2005
Statut
Membre
Dernière intervention
18 avril 2007
2
Hichameffet >> ça c'est la technioque des soustractions, c'est plus long et plus couteux en mémoire vive que l'algo euclidien (quand c'est avec des grands nombres). si tu veux que l'on t'aide pour un code, poste un message sur le forum.
Messages postés
12303
Date d'inscription
mardi 10 février 2004
Statut
Modérateur
Dernière intervention
30 juillet 2012
39
0 admet tout nombre non null comme diviseur, donc pgcd(0, a) =a si a non null, +inf autrement
Afficher les 8 commentaires

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.