Home STD Contest Notification Clarification Problems Ranklist Status Print Sign Out

最小公倍数

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 377    Accepted Submission(s): 100


Problem Description
最小公倍数指两个或多个整数公有的倍数中最小的一个。现在给出N个整数,取其中至少K个数求出他们的最小公倍数L,问L的最小值是多少?
 

Input
第一行包含一个整数T(1<=T<=8)表示有T个测试样例,接下来T个测试样例第一行包含两个整数N(2<=N<=100)和K(2<=K<=N),表示有N个数和至少选择其中K个,第二行包含N个正整数X(1<=X<=1000)。
 

Output
对于每个样例输出其相应的答案,答案范围保证在[1,1000],具体形式见样例。
 

Sample Input
2 4 2 1 2 3 4 5 3 6 2 3 3 7
 

Sample Output
2 6
 

Author
GDUTACMTester
 

Source
gdut_is_testing3
 

Statistic | Submit | Clarifications | Back