Se dau numitorul și numărătorul unei fracții. Să se
simplifice, dacă se poate și să se afișeze fracția
simplificată.

Sa fie in c++

Răspuns :

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: