Mínimo de una secuencia de racionales X28296


Statement
 

pdf   zip

thehtml

Haz un programa que calcula el mínimo de una secuencia de racionales.

Entrada

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 ’/’.

Salida

El racional más pequeño de la secuencia, en el mismo formato que los racionales de entrada.

Observación

  • 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.
Public test cases
  • 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
    
  • Information
    Author
    Pau Fernández
    Language
    Spanish
    Translator
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++
    User solutions
    C++