1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include<iostream>
using namespace std;

int k,N;
int p[100];

bool spr(long long a)
{
	for(int i=0;i<k;i++)
	{
		while(a%p[i]==0) a/=p[i];
	}
	if(a==1) return true;
	return false;
}

int main()
{
	cin>>k>>N;
	for(int i=0;i<k;i++) cin>>p[i];
	for(long long i=N;i>0;i--)
	{
		if(spr(i)) { cout<<i<<endl; return 0; }
	}
}