Question

1.Sa se scrie un program care citeste un sir de n numere naturale si determina cea mai mica fractie care poate fi scrisa cu numaratorul si numitorul dintre cele n numere.

Scrieti un program pentru problema de mai sus in
C++ tinand cont ca sunt in clasa a 7-a daca aveti intrebari scrieti in comentarii.Merci mult!40+puncte

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int cmmdc( int a, int b )

{

   while( b )

       if( a > b )

           a -= b;

       else

           b -= a;

   return a;

}

int main()

{

   int n = 0, x = 0, maxim = -1, minim = 10000;

   cin >> n;

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

   {

       cin >> x;

       if( x > maxim )

           maxim = x;

       if( x < minim )

           minim = x;

   }

   cout << minim / cmmdc( minim, maxim ) << "/" << maxim / cmmdc( minim, maxim );

   return 0;

}

Explicație:

Daca nu trebuie si simplificat si poti sa lasi de ex 2/8, scoate tu toate aparitiile lui cmmdc.