begin process at 2008 07 06 04:48:37
1 205 464 membres
43 nouveaux aujourd'hui
14 119 membres club

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

Ajouter un commentaire

Discussions en rapport avec ce code source

Pub



Appels d'offres

Plugin Dialer outlook
Budget : 2 000€
Travail graphique- ill...
Budget : 1 000€
creation de marque et ...
Budget : 1 000€

CalendriCode

Juillet 2008
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Téléchargements

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

Boutique

Boutique de goodies CodeS-SourceS