Feu un programa que llegeixi dues seqüències amb racionals i , i que escrigui els racionals .
El vostre programa ha d’utilitzar la definició
struct Racional {
int num, den;
};
per implementar la funció
Racional minim(const Racional& a, const Racional& b);
que retorna el mínim dels dos racionals donats.
Si useu el tipus double en aquest problema, sereu
qualificats amb un zero.
L’entrada comença amb un natural . Segueixen dues seqüències amb racionals cadascuna, segons es pot veure als exemples. Els racionals sempre tenen el numerador i el denominador estrictament positius, i sense factors comuns. A més, són prou petits per evitar sobreiximents si feu els càlculs raonables que us calen.
Escriviu una línia per a cada mínim, com es pot veure als exemples.
Input
8 1/4 1/3 1/2 1/1 2/1 3/1 4/1 16/15 1/3 1/4 2/5 7/1 9/5 4/1 1/3 43/42
Output
1/4 1/4 2/5 1/1 9/5 3/1 1/3 43/42
Input
1 8/9 8/9
Output
8/9