Răspuns:
#include <iostream>
using namespace std;
int a, b, x, y, r, ok = 1;
int main()
{
cin >> a >> b; /// numaratorul si numitorul
x = a;
y = b;
while(ok == 1)
{
a = x;
b = y;
while(b)
{
r = a % b;
a = b;
b = r;
}
if(a == 1)
ok = 0;
x /= a;
y /= a;
}
cout << x << '/' << y;
return 0;
}
Explicație: