Language C - Rendre une fraction irréductible

Résolu/Fermé
Paul99 Messages postés 235 Date d'inscription   Statut Membre Dernière intervention   -  
Paul99 Messages postés 235 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,

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

9 réponses

le père
 
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.
4
lami20j Messages postés 21331 Date d'inscription   Statut Modérateur, Contributeur sécurité Dernière intervention   3 570
 
Salut,

l'algo d'Euclide ne donne plutôt le pgcd qui permet de calculer facilement ppcm?!
-2
Paul99 Messages postés 235 Date d'inscription   Statut Membre Dernière intervention   23
 
Euuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuh en français, pour les neuneus comme moi ?
-2
le père
 
Punaise. Dire qu'on faisait ça à l'école primaire. Je ne réponds pas
-2

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
Qwerti Messages postés 166 Date d'inscription   Statut Membre Dernière intervention   85
 
Google ---> algorithme d'Euclide

a+
-Qwerti.
-2
mype Messages postés 2435 Date d'inscription   Statut Membre Dernière intervention   437
 
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 ;)
-2
Paul99 Messages postés 235 Date d'inscription   Statut Membre Dernière intervention   23
 
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 !
-2
Paul99 Messages postés 235 Date d'inscription   Statut Membre Dernière intervention   23
 
Merci pour la réponse.
Non, j'avoue que je n'ai aucune idée de comment le faire à la main.
-3
Qwerti Messages postés 166 Date d'inscription   Statut Membre Dernière intervention   85
 
L'astuce c'est l'algorithme d'Euclide qui donne le ppcm de 2 nombres ;-)

a+
-Qwerti.
-3