Tornar

LA TROBADA DELS AMICS

n amics s'han trobat un dia en un bar d'un petit poble dels Pirineus catalans. Feia molt de temps des de l'última vegada. El primer dels n amics diu als altres que està tan content de la trobada que tornarà al bar cada m₁ dies. El segon dels amics diu que tornarà al bar cada m₂ dies, i així successivament fins a l'últim dels amics, que tornarà al bar cada m_n dies. Per exemple, si s'han trobat el dia 8 de gener i un diu que hi anirà cada 3 dies vol dir que hi tornarà l'11 de gener, el 14 de gener, el 17 de gener, etc.

El problema que ens plantegem és trobar quants dies han de passar per tal que es tornin a trobar tots els amics.

El fitxer d'entrada, que serà un fitxer de text anomenat AMICS.IN, contindrà el nombre n d'amics i els n nombres m₁, m₂, ...m_n, cada nombre en una línia diferent. Tots els nombres del fitxer d'entrada seran nombres enters positius.

El fitxer de sortida haurà de ser un fitxer de text anomenat AMICS.OUT i contindrà un número enter corresponent als dies que han de passar per tal que tots els amics tornin a coincidir en el bar.

EXEMPLE:

Tornar