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.
