Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
GearSet

Задача GearSet

 

Зубчатая передача ссостоит из N шестеренок, оси вращения которых находятся на одной прямой. На шестерненках нанесены одинаковые метки, которые в начальном положении механизма попарно совпадают (см.рисунок). Сколько оборотов сделает первая шестеренка  до того момента, когда метки на всех шестеренках снова совпадут?   


 

 

Технические условия. Программа читает с клавиатуры число N – количество шестеренок (2 <=N <=10), далее, через пробел – N чисел Z1, Z2,…Zn – количество зубьев каждой шестеренки      (5 <= Zi <=90). Программа выводит на экран единственное число – искомую величину.

 

Пример

Ввод
3  8  15  12
Вывод
15


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"