Rezolvare PBinfo #112

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.