Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

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à
 

Commentaires et avis

signaler à un administrateur
Commentaire de stfou le 01/03/2007 18:31:26

PS : ça utilise l'algorithme euclidien pour trouver le pgcd

signaler à un administrateur
Commentaire de coucou747 le 05/03/2007 12:11:36

selon moi l'algo recursif est mieux pour ce genre de choses : plus clair

signaler à un administrateur
Commentaire de hichameffet le 12/03/2007 18:35:12

salut les amis
je suis a la recherche dun algorithme qui permet de trouver le pgcd de deux nombre je veux un algorithme standar pas de relation entre le vb ou bien acces par exemple
on a les deux nombre suivant 15 et 4
on va trouver le pgcd entre eux par cette classic methode:
15-4=7
7-4=3
4-3=1
3-1=2
2-1=1
1-1=0
donc le pgcd de ses deux nombre est 1
alors les amis je cehrche un algorythme qui med a trouver cela voila ce que jai fais moi mais ca marche pas


declaration:
A,B: entierPGCD : entier
debut
ecrire "entrez A"
lire "A"
ecrire "entrez B"
lire "B"
si  A<- 0 (cad A recois la valeur d) alors le PGCD est B
si non
si B<-0 alors le PGCD est A
fin si
fin si
Fin
jai fais cet algorithme mais cela marche si A ou bien B egale a 0
je cehrche votre aide les amis et merci
votre ami radouane
si vous avez une reponse voila mon adresse:hichameffet@hotmail.com

signaler à un administrateur
Commentaire de coucou747 le 12/03/2007 20:15:36

0 admet tout nombre non null comme diviseur, donc pgcd(0, a) =a si a non null, +inf autrement

signaler à un administrateur
Commentaire de stfou le 01/04/2007 15:33:28

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.

signaler à un administrateur
Commentaire de hichameffet le 01/04/2007 18:34:55

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

signaler à un administrateur
Commentaire de stfou le 04/04/2007 18:59:57

J'ai sorti un snippet, va le voir.

signaler à un administrateur
Commentaire de krakorg le 06/12/2008 19:59:31

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 .

Ajouter un commentaire

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


Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Téléchargements

Logiciels à télécharger sur le même thème :

Comparez les prix Nouvelle version

Photothèque Nouveau !



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,468 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.