Content
小明觉得lcm很简单，一个for循环就搞掂，每天在学校炫耀。而老师见他这么厉害，出了这么一个难题：
给定一个列表T, 请求出lcm(T[i],T[j])的最小值（1<=i<j <= len(T))
Input
第一行是一个整数 n
下面一行 n 个整数, 为列表T
Output
输出一行一个整数代表这两个数的公倍数（最小的）
Sample Input
#1
5 2 4 8 3 6
Sample Output
#1
4
Sample Input
#2
5 5 2 11 3 7
Sample Output
#2
6
Sample Input
#3
6 2 5 10 1 10 2
Sample Output
#3
2
測資資訊：
記憶體限制：
256
MB
不公開 測資點#0 (25%): 1.0s , <1K
不公開 測資點#1 (25%): 1.0s , <1K
不公開 測資點#2 (25%): 1.0s , <1M
不公開 測資點#3 (25%): 1.0s , <1M
不公開 測資點#0 (25%): 1.0s , <1K
不公開 測資點#1 (25%): 1.0s , <1K
不公開 測資點#2 (25%): 1.0s , <1M
不公開 測資點#3 (25%): 1.0s , <1M
Hint ：
范例一：2,4的公倍数是4,是最小的。
范例2：2，3最小公倍数是6，是最小的
2 ≤ n ≤ 10^5
1 ≤ Ti ≤ 10^7
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||