牛牛与LCM

链接：https://ac.nowcoder.com/acm/problem/21674
来源：牛客网

题目描述
牛牛最近在学习初等数论，他的数学老师给他出了一道题，他觉得太简单了， 懒得做，于是交给了你，
题目是这样的：
有一堆数，问你能否从中选出若干个数使得这些数的最小公倍数为x
输入描述:
第一行输入一个整数n (1 ≤ n ≤ 50)
第二行输入n个整数ai (1 ≤ ai ≤ 109)
第三行输入一个整数x (2 ≤ x ≤ 109)
输出描述:
如果可以，输出"Possible"
否则输出"Impossible"
示例1
输入
复制
4
2 3 4 5
20
输出
复制
Possible
示例2
输入
复制
3
2 3 4
611
输出
复制
Impossible
示例3
输入
复制
3
2 3 4
12
输出
复制
Possible
示例4
输入
复制
10
1 2 3 4 5 6 7 8 9 10
24
输出
复制
Possible
备注:
子任务1：x <= 1000
子任务2：x <= 1000000
子任务3：无限制

#include<bits/stdc++.h>
using namespace std;

long long a[100];
long long b[100];
int ind= 0;
int main()
{
	int n;
	cin >>n;
	for(int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	int x;
	cin >> x;
	for(int i = 0; i < n; i++)
	{
		if(x%a[i] == 0)
		{
			b[ind++] = a[i];
		}
	}
	long long lcm = 1;
	for(int i = 0; i < ind; i++)
	{
		lcm = lcm * b[i]/__gcd(lcm,b[i]);
	}
	if(lcm%x == 0)
	{
		cout << "Possible";
	}
	else
	{
		cout << "Impossible"; 
	}
	return 0;
}