`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача GearSet

 

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


 

 

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

 

Пример

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

© LIKT 1998-2024