Cerinţa
Să se scrie un program care citește un șir de n numere naturale şi determină cea mai mică fracţie care poate fi scrisă cu numărătorul şi numitorul dintre cele n numere.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale nenule, separate prin spaţii.

Date de ieşire
Programul afișează pe ecran numărul fracţia cerută, în forma x/y.

Restricţii şi precizări
0 < n < 1001
cele n numere citite vor fi mai mici decât 2.000.000.000
fracţia afişată va fi ireductibilă



Exemplu
Intrare

5
6 10 3 2 5
Ieșire

1/5
Explicație
Cea mai mică fracţie care se poate scrie cu numerele din şire este 2/10. Prin simplificare se obţine fracţia ireductibilă 1/5.



AM DOAR 50 DE PUNCTE
#include

using namespace std;
long long x;
int n,i,a,maxim=-99,minim=99,b,r;
int main()
{cin>>n;
for(i=1;i<=n;i++){
cin>>x;
if(x>maxim)
maxim=x;
if(x minim=x;
a=minim;
b=maxim;
while(b!=0){
r=a%b;
a=b;
b=r;
}
}
cout << minim/a <<"/"< return 0;
}