Documente Academic
Documente Profesional
Documente Cultură
Date de intrare
Fişierul de intrare fractie.in conţine pe prima linie, separate prin câte un spaţiu,
numerele naturale n, a şi b, n reprezentând numitorul maxim al fracţiilor din şir, iar a şi b
numărătorul şi numitorul fracţiei date.
Date de ieşire
Fişierul de ieşire fractie.out va conţine pe unica sa linie două numere separate
printr-un spaţiu, reprezentând prima fracţie mai mare decât a/b din şirul ordonat crescător al
fracţiilor ireductibile cu numitorul mai mic sau egal decât n.
Restricţii şi precizări
1 ≤ a < b ≤ n ≤ 1 000 000 000
Exemplu
fractie.in fractie.out Explicaţie
5 2 3 3 4 pentru n=5 se obţine şirul de fracţii: 0/1, 1/5, 1/4, 1/3,
2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 1/1, iar răspunsul este 3/4