Problem A: 最小k公倍数

Problem A: 最小k公倍数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 359  Solved: 65
[Submit] [Status] [Web Board] [Creator:]

Description

最小k公倍数是指能够被n个数中至少k个数整除的最小正整数。PIPI现在给你n个正整数以及一个数字k,请你帮忙计算这n个数字的最小k公倍数。

Input

输入包含多组测试样例。
对于每组测试样例,第一行输入两个数字n,k(2n≤15,2k≤min(6, n) )。
第二行输入n个正整数a1~an。(1ai≤1000)。

Output

对于每组测试样例,输出对应的最小k公倍数。

Sample Input

5 3
1 2 3 4 5

Sample Output

4