begin process at 2010 03 17 06:36:40
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

Divers

 > TROUVER LE PLUS GRAND COMMUN DÉNOMINATEUR (PGCD)

TROUVER LE PLUS GRAND COMMUN DÉNOMINATEUR (PGCD)


 Information sur la source

Note :
Aucune note
Catégorie :Divers Classé sous :pgcd, maths, euclide, division, algorithme Niveau :Débutant Date de création :28/02/2007 Vu :12 227
Auteur : stfou

Ecrire un message privé
Ce membre participe au partage de revenus publicitaires
Commentaire sur cette source (8)
Ajouter un commentaire et/ou une note

 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

Source avec Zip SYNTHÈSE VOCALE
Source avec Zip EDITEUR VBSCRIPT (EVBS)
Source avec Zip COMPRESSION RLE (PART II)
Source avec Zip COMPRESSION DE CHAINE
Source avec Zip SHOOT THE SMILEY (JEU DE TIR)
Toutes les sources de stfou

 Sources de la même categorie

Source avec Zip Source avec une capture SÉQUENCEUR par jdmcreator
Source avec Zip COMPRESSION DE TEXTE CÔTÉ CLIENT EN JS VIA ALGORYTHME LZW par niamor36
Source avec Zip VIRTUAL IPHONE (V.2) par loicseg
Source avec Zip MOOTABLEAU par Miky76
Source avec Zip CALCULER VOTRE IMC par lesnouesremy
Toutes les sources de la catégorie Divers

 Sources en rapport avec celle ci

TROUVER LES FACTEURS D'UN NOMBRE par jdmcreator
Source avec Zip LES PHASES DE LA LUNE par lgh
Source avec Zip Source avec une capture TRI DE TABLEAU, ALGORITHME LES PLUS CONNUS IMPLÉMENTÉS (FUSI... par the_wwt
Source avec Zip LABYRINTHE par coucou747

Commentaires et avis

Commentaire de stfou le 01/03/2007 18:31:26

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

Commentaire de coucou747 le 05/03/2007 12:11:36

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

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

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

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.

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

Commentaire de stfou le 04/04/2007 18:59:57

J'ai sorti un snippet, va le voir.

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...

Comparez les prix


Archos 5 Internet Tablette 500 Go
Entre 396€ et 444€

Visiter le guide achat

CalendriCode

Mars 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode

Photothèque

  
  

Visiter la photothèque
 
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

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,281 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales
Outils Convertisseur VB/C# Snippets et scripts Outils en ligne La ToolBox
Communauté Programmation Photographie Technologie Newsgroups Emploi Forum Blogs
Guide d'achat Téléphonie mobile Image et son Informatique Bureautique Jeux vidéo
Logiciels Internet & Réseau Développement Market Android Jeux & Loisirs Graphisme Multimédia Sécurité Pilotes
Loisirs Cartes virtuelles Vidéos droles Jeux en ligne Géoguide AndroLib (Android Market)