Petit prog pratique ? (PGCD ?)

[nerbo]

Salut !
Je fais des fractions en ce moment donc j'ai vraiemnt besoin de faire le PGCD de dénominateurs et de numérateurs.
Or je peux faire ca que sur la 84+.

Avez vous un petit script ti-basic pour le calcul du pgcd ? Parce que l'algo d'euclide, c'est relou de le faire manuellement.
J'ai essayé de faire ce programme mais je ne maitrise pas encore assez bien les boucles
Voila merci

[nerbo]

Edit, c'est bon, j'ai trouvé!

faire gcd(a,b) et non pas pgcd !
Pas la peine donc !
Le catalog n'est pas fait pour les chiens !

[kurapix]

En C de manière recursive:

Code: Tout sélectionner

int pgcd(int dividende, int diviseur)
{
    if(dividende % diviseur == 0)
        return diviseur;
    else
        return pgcd(diviseur, dividende % diviseur);
}


En C, de manière itérative :

Code: Tout sélectionner

long pgcd (long dividende, long diviseur)
{
    long modulo = 1;

    while (modulo != 0)
    {
        modulo = dividende % diviseur;
        dividende = diviseur;
        diviseur = modulo;
    }

    return dividende;
}


L'algo d'Euclide à la main ... rien de mieux à faire si tu veux comprendre comment marche le PGCD .
Je t'ai donner des sources en C, c'est vraiment sympa de ma part mais ça ne te servira à rien de copier vu que tu n'apprendras rien mais au moins tu pourras convertir ce code en Ti-Basic (ça ne va rien t'apprendres non plus).
Je ne pense pas que la manière récursive va marcher en Ti-Basic ....
Et dernièrement, cherchez pas les commentaires ... au moins vous serez obliger d'analyser ces fonctions simples.

Kurapix

[nerbo]

ah merci, je n'en demandé pas autant ! Un bon code a étudier, ca ne fait pas de mal ! C'est comme ca que j'ai appris plus ou moins le php.

Sinon, je comprens l'algo d'euclide mais bon, de faire 10 lignes pour trouver un chiffre, c'est lourd. J'en ai fait pelin en 3eme, mainteant je suis en seconde, on essaye d'aller plus vite.

[Yak]

j'ajoute au passage que le PPCM, c'est lcm(). ça te servira sans doute si tu utilise le pgcd...

[nerbo]

Oui tout a fait merci, j'avais vu aussi cela dans le catalogue

[Ver2guerre]

hum, douteux le nombre de messages de Nerbo ... Et étonnant que Yaka ne l'ai pas encore relevé !

[nerbo]

hum, douteux le nombre de messages de Nerbo ... Et étonnant que Yaka ne l'ai pas encore relevé !

HS : Je ne vois pas ou tu veux en venir ?

[Ver2guerre]

T'inquiètes pas, tu ne verras plus rien maintenant que tu as posté un nouveau message ^^

Et pour le HS, désolé, mais je dois bien flooder si je veux atteindre le rang de pompom XD

[nerbo]

Obsédé, j'ai compris ! T'as pas mieux à interpréter ?