begin process at 2012 02 14 09:12:58
  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 :15 915
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

COLONNES ADAPTABLES EN HAUTEUR par dronoide
Source avec Zip VECTEURS ET MATRICES: OUTILS GRAPHIQUES UTILES par william voirol
Source avec Zip Source avec une capture HTML5 PLAYER par kazma
Source avec Zip Source avec une capture SCROLLBAR PERSONNALISABLE par kazma
Source avec Zip INFO BULLE par RudiRatlos
Toutes les sources de la catégorie Divers

 Sources en rapport avec celle ci

Source avec Zip LE COMPTE EST BON par 007Julien
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 administrateur CS

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 administrateur CS

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 algoritmes séquentiels solution en javascript [ par Madonnina78 ] Bonjour je suis débutante en javascript et je n'arrive pas à résoudre un algorithme en javascript. Ecrire un algorithme qui, étant donné un temps éco


Nos sponsors


Sondage...

Comparez les prix


Apple iPhone 4 Noir (32 Go)
Entre 1290€ et 1333€

Visiter le guide achat

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

Photothèque

Photo Green Energy Solutions With Light Bulb Morphed Into LandscapePhoto Renewable Energy is Within Reach
Photo drapeau corse 

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 : 1,981 sec (3)

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)