Je veux simplifier une fraction dans mon application. La fraction est semblable à x/y où x et y sont des entiers. Je veux simplifier la fraction à sa forme la plus simple. Quelqu'un peut-il s'il vous plaît me donner des conseils sur la façon de le faire. Merci d'avance.Comment simplifier une fraction
5
A
Répondre
21
- Compute le plus grand commun diviseur de x et y
- Diviser les deux par le GCD
Euclid's algorithm est un moyen facile de calculer le GCD.
14
Diviser la fois par gcd(x,y)
Le Binary GCD algorithm est un moyen rapide de calculer le GCD sur un ordinateur.
-4
#include<iostream>
using namespace std;
struct fraction
{
int n1, d1, n2, d2, s1, s2;
};
void simplification(int a,int b)
{
bool e = true;
int t; int z;
for (int i = (a*b); i > 1;i--)
{ if ((a%i==0)&&(b%i==0))
{
t = a/i;
z = b/i;
}
else
{
e = false;
}
}
cout << "simplest form=" << t << "/" << z << endl;
}
void sum(int num1, int deno1, int num2, int deno2)
{
int k,y;
k = num1* deno2 + num2*deno1;
y = deno2*deno1;
cout << "addition of given fraction = " << k << "/" << y << endl;
simplification(k, y);
}
void sub(int num1, int deno1, int num2, int deno2)
{
int k, y;
k = num1*deno2 - num2*deno1;
y = deno1*deno2;
cout << "Substraction of given fraction = " << k << "/" << y << endl;
}
void mul(int num1, int deno1, int num2, int deno2)
{
int k, y;
k = num1*num2;
y = deno1*deno2;
cout << "multiplication of given fration= " << k<< "/" <<y; cout<< endl;
simplification(k, y);
}
void div(int num1, int deno1, int num2, int deno2)
{
int k, y;
;
k = num1*deno1;
y = deno1*num2;
cout << "division of given fraction" << k << "/" << y << endl;
simplification(k, y);
}
int main()
{ fraction a;
cout << "enter numirator of f1=";cin >> a.n1;
cout << "enter denominator of f1=";cin >> a.d1;
cout << "enter numirator of f2=";cin >> a.n2;
cout << "enter denominator of f2=";cin >> a.d2;
cout << "f1= " << a.n1 << "/" << a.d1 << endl;
cout << "f2= " << a.n2 << "/" << a.d2 << endl;
mul(a.n1, a.d1, a.n2, a.d2);
div(a.n1, a.d1, a.n2, a.d2);
sub(a.n1, a.d1, a.n2, a.d2);
sum(a.n1, a.d1, a.n2, a.d2);
system("pause");
}
Questions connexes
- 1. Comment puis-je créer une méthode Java pour simplifier une fraction?
- 2. une fraction dans l'IOS
- 3. Comment réduire/simplifier complètement les fractions (C++)
- 4. Comment ajouter une fraction à un ListView?
- 5. Comment obtenir une fraction d'un nombre flottant?
- 6. Comment convertir la fraction ponctuelle en fraction vulgaire?
- 7. Motif correspondant à une fraction
- 8. Django: simplifier une vue
- 9. Simplifier une expression régulière
- 10. VB.Net Comment écrire une fraction dans une étiquette?
- 11. MySQL: Comment simplifier une requête "IN"
- 12. Comment "simplifier" UIImagePickerController
- 13. Comment simplifier le code?
- 14. Comment simplifier plusieurs constructeurs?
- 15. comment simplifier ce code
- 16. Comment simplifier cette expression?
- 17. comment simplifier ce programme
- 18. Notation de fraction de fraction de force LaTeX
- 19. Comment simplifier ce code?
- 20. Comment simplifier cette boucle?
- 21. Comment simplifier cette jquery?
- 22. Comment simplifier l'annotation
- 23. Comment simplifier .htaccess Rewriterule
- 24. fraction Scanner Somme « Formula »
- 25. TTImageView expire après une fraction de seconde
- 26. Longueur de la fraction
- 27. Comment stockez-vous un nombre décimal avec une fraction?
- 28. Comment obtenir sous-image avec une valeur de fraction
- 29. Dans WPF, comment lier à une fraction d'une propriété?
- 30. comment convertir une fraction de flotter en ruby
Bienvenue chez SO. Veuillez donner un peu de contexte à votre réponse, car les réponses au code ne remplissent pas les normes SO. Et s'il vous plaît reformatez votre code. Voir http://stackoverflow.com/help/how-to-answer –