求n个数的LCM（最小公倍数）并对1e9+9取模

题目： 沿着河边看一看清冷的夏夜，耳机里是AR的《呼兰河传》。AR的呼兰河并不是一条河，而是一个故乡小城的生活日记。静谧的童年，孩子看世界的眼光，花开鸟飞间的自由，塑造了一方那个时代中少有的美好。如今，你须要回答如下问题，才可倾听这首《呼兰河传》带来的温柔，试试吧。给你n个数，选择一些数，使得LCM最大，输出LCM的最大值并对1e9+9取模。ios 输入描述： 第一行输入一个n，表明数字的个数。

>>阅读原文<<