Fes un programa que calcula el màxim d’una seqüència de racionals.
Entrada
Una seqüència de racionals positius sense sentinella, amb almenys 1 element.
Els racionals d’entrada no tenen perquè estar simplificats. Cada racional està format per dos enters separats pel caràcter ’/’.
Sortida
El racional més gran de la seqüència, simplificat, en el mateix format que els racionals d’entrada.
Observació
Els centres d’interès d’aquest problema són la correctesa i la llegibilitat.
gcd (màxim comú divisor) de la llibreria estàndard que es pot incloure amb la capçalera ‘#include <numeric>’. (També es poden fer servir ’max’, ’min’ i ’swap’, que estan incloses automàticament quan s’inclou iostream.)
Input
2/4
Output
1/2
Input
2/4 1/3 3/8
Output
1/2
Input
5489/3984 9584/4142
Output
4792/2071
Input
3311/26318 7494/16964 2753/36038 4941/74110 1335/34587 3786/98841 3700/54419 4593/39986 9599/76259 293/1299
Output
3747/8482
Input
3381/30460 7818/24916 4529/87780 3395/95903 7847/13367 9275/23868 6946/97891 4337/33414 9340/14620 7807/43026
Output
467/731
Input
9312/67105 3584/18923 8074/81147 7771/48591 5603/55348 889/5655 8690/49624 3724/25568 5577/10258 7207/5241
Output
7207/5241