Trouver le plus grand commun dénominateur (pgcd)

Commenter

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

S'inscrire maintenant

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.

Du même auteur (stfou)