Se citesc de la tastatură numărătorul a şi numitorul b ale unei fracţii. Să se afişeze fracţia simplificată. 4
#include <iostream>
using namespace std;
int main() {
int a, b;
cout << „Introduceti numaratorul: „;
cin >> a;
cout << „Introduceti numitorul: „;
cin >> b;
int temp, gcd;
int numarator = a;
int numitor = b;
// gasirea celui mai mare divizor comun
while (numitor != 0) {
temp = numitor;
numitor = numarator % numitor;
numarator = temp;
}
gcd = numarator;
// simplificarea fractiei
a /= gcd;
b /= gcd;
cout << „Fracția simplificată este: ” << a << „/” << b << endl;
return 0;
}
Pentru a simplifica o fracție, trebuie să se găsească cel mai mare divizor comun (CMD) al numerelor a și b și să se împartă a și b la acest CMD.
Acest program citește numărătorul și numitorul fracției de la tastatură și apoi găsește cel mai mare divizor comun folosind algoritmul lui Euclid. Apoi, programul simplifică fracția împărțind numărătorul și numitorul la cel mai mare divizor comun și afișează fracția simplificată.