Haz un programa que calcula el mínimo de una secuencia de racionales.
Una secuencia de racionales positivos sin centinela, con al menos 1
elemento. Los racionales de entrada no tienen por qué estar
simplificados. Cada racional está formado por dos enteros separados por
el carácter ’/’.
El racional más pequeño de la secuencia, en el mismo formato que los racionales de entrada.
Este problema tiene como centros de interés la corrección y la legibilidad.
Podéis utilizar la función gcd (máximo común
divisor) de la librería estándar que se puede incluir con la cabecera
‘#include <numeric>’. (También se pueden utilizar
’max’, ’min’ y ’swap’, que están
incluidas automáticamente cuando se incluye
iostream.)
No utilicéis números reales para representar el valor de un racional en este ejercicio, si lo hacéis el ejercicio será invalidado.
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