Algoritm pentru simplificarea unei fractii

in C++
By Matraguna Mihai On Ian 10, 2018
0
Share

Enuntul problemei: Se citesc de la tastatură numărătorul şi numitorul unei fracţii. Să se

afişeze pe ecran fracţia simplificată sau mesajul „Fracţie ireductibilă” în cazul în care nu
se poate simplifica.

De ce se simplifica fractiile?

Operațiile cu fracții presupun de multe ori aducerea la același numitor și uneori atât
numărătorii cât și numitorii sunt numere mari și asta presupune efectuarea de calcule
greoaie, pe măsură. Prin simplificarea unei fracții, atât numărătorul cât și numitorul pot fi
reduși la numere mai mici, cu care e mai ușor de lucrat, reducând astfel efortul de calcul
rezultat.

Sursa: fractii.ro

Pentru a rezolva aceasta problema vom avea nevoie de urmatorii algoritmi:

 Algoritmul lui Euclid (pentru determinarea CMMMDC)

 Numere prime intre ele

Algoritm pentru simplificarea unei fractii in C++

Simplificarea unei fractii in C++
C++

1 #include <iostream>
2
3 using namespace std;
4
5 int GCD(int A, int B)
6 {
7 if(!B)
8 return A;
9 return GCD(B, A%B);
10 }
11
12 int main()
13 {
14 int numarator, numitor;
15
16 cout << "Introdu' numaratorul fractiei: "; cin >> numarator;
17 cout << "Introdu' numitorul fractiei: "; cin >> numitor;
18
19 int cmmdc = GCD(numarator, numitor);
20 if(cmmdc == 1)
21 cout << "Fractia este ireductibila";
22 else
23 {
24 numarator = numarator / cmmdc;
25 numitor = numitor / cmmdc;
26 cout << "Noua fractie este: " << numarator << "/" << numitor;
27 }
28 return 0;
29 }