ID #123 · Colecția InfoAs · Operatori și expresii

Problema Fractie maxima

## Cerință Se dau numărătorul și numitorul pentru `n` fracții. Să se afișeze, sub formă ireductibilă, fracția cu valoarea cea mai mare. ## Date de intrare Programul citește de la tastatură, de pe prima linie, numărul natural `n`. De pe următoarele `n` linii se citesc câte două valori separate printr-un spațiu, reprezentând numărătorul, respectiv numitorul fracției curente. ## Date de ieșire Programul afișează pe ecran numitorul și numărătorul fracției celei mai mari, scrisă sub formă ireductibilă. ## Restricții și precizări * `1 ≤ n ≤ 100` * `1 ≤ numitorul și numărătorul fracțiilor ≤ 1000`, numere naturale