Language C - Rendre une fraction irréductible

Salut,

l'algo d'Euclide ne donne plutôt le pgcd qui permet de calculer facilement ppcm?!

Euuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuh en français, pour les neuneus comme moi ?

Punaise. Dire qu'on faisait ça à l'école primaire. Je ne réponds pas

Google ---> algorithme d'Euclide

a+
-Qwerti.

avec cette fonction recursive tu peux trouver le pgcd :

int pgcd(int nb1, int nb2)
{
  if (nb2 == 0)  
     return nb1;
   
 return pgcd(nb2, nb1 % nb2);
}

et ensuite a partir du pgcd tu peux rendre ta fraction irreductible pour ton probleme

bonne chance ;)

Salut !
Et oui, "les jeunes de nos jours, qu'est ce qu'ils font à l'école ?"
Bon, merci pour les réponses, j'applique la solution de mype :

avec cette fonction recursive tu peux trouver le pgcd :

int pgcd(int nb1, int nb2)
     {
     if (nb2 == 0)  
     return nb1;
   
     return pgcd(nb2, nb1 % nb2);
     }

et ensuite a partir du pgcd tu peux rendre ta fraction irreductible pour ton probleme

bonne chance ;)

Salut !

Merci pour la réponse.
Non, j'avoue que je n'ai aucune idée de comment le faire à la main.

L'astuce c'est l'algorithme d'Euclide qui donne le ppcm de 2 nombres ;-)

a+
-Qwerti.