simplifier une fraction ( débutant ) !!!

Question

#include int main (){ int denominateur,mulfac1,mulfac2,facmul1,facmul2,facmulfinal; int a,b,c,d; cout<<"entrer un nombre"<>a; cout<<"entrer deuxieme nombre"<>b; cout<<"entrer troisieme nombre"<>c; cout<<"entrer quatrieme nombre"<>d; denominateur=b*d; mulfac1=denominateur/b; mulfac2=denominateur/d; facmul1=a*mulfac1; facmul2=c*mulfac2; facmulfinal=facmul1+facmul2; cout<

cs_GoldenEye · Accepted Answer

-------------------------------
 Réponse au message :		On reprend depuis début. Tu as une fraction et tu veux la simplifier de manière à ce qu'elle soit irréductible.
Soit a/b ta fraction
Calculons la liste des diviseurs de a et de b. On dit que c est un diviseur de d si la division de d par c donne un reste nul ("si la division de d par c tombe juste", c divise d). Il y en a forcément qui sont en commun. Parmi ceux là tu prends le plus grand : on l'appelle le pgcd (Plus Grand Commun Diviseur) de a et de b. Si tu divises a et b par ce nombre alors la fraction (a/pgcd)/(b/pgcd) sera irréductible.

Voyons un exemple : la fraction 15/18
Les diviseurs de 15 sont {1,3,5,15}
Les diviseurs de 18 sont {1,2,3,6,9,18}
Le plus grand en commun (le pgcd de 15 et 18) est comme on peut le voir 3
D'après ce qui est plus haut :
(15/3)/(18/3)=5/6 est irréductible.

Il existe de nombreuses manières de calculer le pgcd, la plus connue (et aussi la plus efficace est l'algorithme d'Euclide). 

Quoi qu'il en soit, si tu veux simplifier une fraction, tu ne peux pas t'affranchir du calcul du pgcd

J'espère avoir été plus clair  
-------------------------------

cs_GoldenEye · Answer

------------------------------- Réponse au message : calcule le pgcd du numérateur et du dénominateur de la fraction finale et divise les deux précités par ce pgcd. La fraction sera alors irréductible ------------------------------- #include int main (){ int denominateur,mulfac1,mulfac2,facmul1,facmul2,facmulfinal; int a,b,c,d; cout<<"entrer un nombre"<>a; cout<<"entrer deuxieme nombre"<>b; cout<<"entrer troisieme nombre"<>c; cout<<"entrer quatrieme nombre"<>d; denominateur=b*d; mulfac1=denominateur/b; mulfac2=denominateur/d; facmul1=a*mulfac1; facmul2=c*mulfac2; facmulfinal=facmul1+facmul2; cout<

myogtha · Answer

---------------------------------------------------
 Réponse au message : calcule le pgcd du numérateur et du dénominateur de la fraction finale et divise les deux précités par ce pgcd. La fraction sera alors irréductible	  
---------------------------------------------------
oui je veut bien mais c une fonction "pgcd" non ?
et moi je voudrais pas utilisé de fonction, a quoi équivaut le pgcd ? c un truc avec le modulo je crois mais peut tu etre plus clair car j'ai pas touta fait compris merci encore jm

Simplifier une fraction ( débutant ) !!!

3 réponses

Votre réponse

Discussions similaires