Question

se dau n fractii. afisati fractia cea mai mare in forma ireductibila.
exemplu
n=3
10 20
50 80
4 100
afisare
5/8

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int n, a, b, x,y,d,i;

float fmax, f;

int cmmdc(int m, int k)

{

   int r=m%k;

   while (r)

   {

       m=k; k=r;

       r=m%k;

   }

   return k;

}

int main()

{

   cin >> n;

   cin >> a >> b;

   d=cmmdc(a,b);

   a=a/d;

   b=b/d;

   fmax=(float)a/b;

   for (int i=2; i<=n; i++)

   {

       cin >> x >> y;

       d=cmmdc(x,y);

       x=x/d; y=y/d;

       f=(float)x/y;

       if (f>fmax)

       {

           a=x; b=y; fmax=f;

       }

   }

   cout << a <<"/" << b;

   return 0;

}

Explicație: