Language C - Rendre une fraction irréductible Résolu/Fermé

Question

Bonjour,

Je débute en C.
Je cherche à rendre une fraction irréductible.
Quelqun à une réponce ou une astuce ?
Merci d'avance !

le père · Accepted Answer

Bonjour

Question préliminaire : sais-tu le faire à la main ?

Si oui, peux-tu décrire précisément l'algorithme ? Et montrer ce que tu as commencé à faire ?
Si non, il vaut mieux commencer par réviser tes cours d'arithmétique pour ne pas mélanger les problèmes d'algorithme et de syntaxe.

Paul99 · Answer

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

Qwerti · Answer

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

lami20j · Answer

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

Paul99 · Answer

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

le père · Answer

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

Qwerti · Answer

Google ---> algorithme d'Euclide

a+
-Qwerti.

mype · Answer

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 ;)

Paul99 · Answer

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 !

Language C - Rendre une fraction irréductible

9 réponses

Discussions similaires