Accueil > > > TROUVER LE PLUS GRAND COMMUN DÉNOMINATEUR (PGCD)
TROUVER LE PLUS GRAND COMMUN DÉNOMINATEUR (PGCD)
Information sur la source
Description
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
- 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)]
- }
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à
Sources du même auteur
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
fonction pgcd et ppcm [ par darkthief ]
Bonjour a tous !Voila j'ai écrit cette page html/javascript et lorsque je l'execute, une erreure se produit si j'appuie deux vois sur ok...voyez vous
ALGORITHME DU VOYAGEUR DE COMMERCE [ par hajouraaa ]
Salut tout le monde!J'aurai besoin de l'algorithme du voyageur de commerce en javascript (de préférence php)et je ne trouve rien sur net .. j'ai bien
[=> javafr] algorithme [ par bkch ]
salut chui nouvelle sur le site j ai besoin d un algo bellman ford et un autre dijkstra sur l echange des paquets entre routeurs en java le plus simpl
gérer des checkboxes - cocher et décocher automatiquement [ par TheArrow ]
Salut à Tous!!Un petit problème! comme d'hab'! J'espère que vous pourrez m'aider!!! En fait, j'ai une liste de modules que des étudiants doivent sélec
problème avec des maths [ par matton14 ]
Bonjour à tous.Je suis en train de créer des exercices pour mes élèves simplement je rencontre un problème:je veux qu'il calcule avec le PC A = 28 - 7
|
Derniers Blogs
[MIX 2010] - TELECHARGEZ INTERNET EXPLORER 9 EN PREVIEW ![MIX 2010] - TELECHARGEZ INTERNET EXPLORER 9 EN PREVIEW ! par redo
La Preview de Windows Explorer 9 est maintenant disponible à l'adresse suivante : http://ie.microsoft.com/testdrive/ Cette version ne nécessite pas un redémarrage de votre machine pour être exploitée . Cette version est fonctionnelle mais reste cependant ...
Cliquez pour lire la suite de l'article par redo [MIX 2010] - KEYNOTE DAY 2 ONLINE : WINDOWS INTERNET EXPLORER 9, JQUERY, ODATA ET DALLAS CTP2 ![MIX 2010] - KEYNOTE DAY 2 ONLINE : WINDOWS INTERNET EXPLORER 9, JQUERY, ODATA ET DALLAS CTP2 ! par redo
Dans la lignée du premier keynote, retrouvez la vidéo du second keynote en ligne : Visionnez la vidéo à l'url suivante : http://www.microsoft.com/presspass/events/mix/VideoGallery.aspx Vous y retrouverez ainsi les speakers Scott Guthrie, Dean Hachamovitch...
Cliquez pour lire la suite de l'article par redo [MIX 2010] - RETOUR D'EXPéRIENCE DéVELOPPEMENT SEESMIC SUR WINDOWS PHONE 7[MIX 2010] - RETOUR D'EXPéRIENCE DéVELOPPEMENT SEESMIC SUR WINDOWS PHONE 7 par redo
En avant première, Loic le retour d'expérience de Loïc Le Meur du portage de l'application http://seesmic.com/ sur plateforme Windows Phone 7 . c'était d'ailleurs une des rares opportunités de tester, voir toucher le nouveau device . voyez par vous-même :...
Cliquez pour lire la suite de l'article par redo [MIX 2010] - LE KEYNOTE DAY 1 DISPONIBLE ONLINE ![MIX 2010] - LE KEYNOTE DAY 1 DISPONIBLE ONLINE ! par redo
Si tout comme moi, vous avez manqué de peu le premier keynote du Microsoft Mix 2010, je vous invite à prendre deux heure et le consulter ci-dessous . Visionnez le Keynote à l'url suivante : http://www.microsoft.com/Presspass/events/mix/videoGallery.aspx?c...
Cliquez pour lire la suite de l'article par redo VISUAL STUDIO TALK SHOW: EF4VISUAL STUDIO TALK SHOW: EF4 par Matthieu MEZIL
La semaine dernière, j'étais à Montréal pour y animer des conférences sur Entity Framework. J'en ai profité pour enregister un podcast Visual Studio Talk Show que vous pouvez retrouver ici ....(read more) ...
Cliquez pour lire la suite de l'article par Matthieu MEZIL
Logiciels
Xilisoft Convertisseur Vidéo Ultimate (5.1.39.0305)XILISOFT CONVERTISSEUR VIDéO ULTIMATE (5.1.39.0305)Xilisoft Convertisseur Vidéo Ultimate est un outil puissant de conversion vidéo, facile à utilise... Cliquez pour télécharger Xilisoft Convertisseur Vidéo Ultimate Xilisoft DVD Ripper Ultimate (5.0.64.0304)XILISOFT DVD RIPPER ULTIMATE (5.0.64.0304)Xilisoft DVD Ripper Ultimate est un logiciel excellent pour copier et convertir DVD vers presque ... Cliquez pour télécharger Xilisoft DVD Ripper Ultimate Rigs of Rods (63.3)RIGS OF RODS (63.3)c'est un jeu de multi-simulation camions,autobus voitures, avions, bateaux, hélicoptère avec défo... Cliquez pour télécharger Rigs of Rods Konvertor (4.00)KONVERTOR (4.00)Le logiciel est un gestionnaire multimedia affichant, jouant et convertissant plus de 2000 format... Cliquez pour télécharger Konvertor
|