Fes un programa que calcula el mínim d’una seqüència de racionals.
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
’/’.
El racional més petit de la seqüència, en el mateix format que els racionals d’entrada.
Aquest problema té com a centres d’interès la correctesa i la llegibilitat.
Podeu fer servir la funció 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.)
No feu servir nombres reals per representar el valor d’un racional en aquest exercici, si ho feu l’exercici serà invalidat.
Input
2/4
Output
1/2
Input
2/4 1/3 3/8
Output
1/3
Input
5489/3984 9584/4142
Output
5489/3984
Input
4079/84694 5124/40639 6852/2730 4046/65216 9826/86189 4987/40201 3614/62915 3603/45515 5520/84062 9756/95206
Output
4079/84694
Input
5518/17442 3520/51723 7698/83567 1621/46088 3818/49567 2233/18715 7914/55114 5466/38598 6508/36450 6713/35163
Output
1621/46088
Input
5513/3178 4809/92256 2124/29674 826/71594 7419/22330 8482/13408 1691/91384 7026/56002 3514/41173 2149/91762
Output
413/35797