//#pragma GCC optimize("Ofast") //#pragma GCC optimize "O3,omit-frame-pointer,inline" #include // cout, endl, cin #include // string, to_string, stoi #include // vector #include // min, max, swap, sort, reverse, lower_bound, upper_bound #include // pair, make_pair #include // tuple, make_tuple #include // int64_t, int*_t #include // printf #include // map #include // queue, priority_queue #include // set #include // stack #include // deque #include // unordered_map #include // unordered_set #include // bitset #include // isupper, islower, isdigit, toupper, tolower #include //fixed,setprecision #include //INT_MAX #include //M_PI #include #include // 正規表現 #include #include #include #include #include #include #include #include #include #include //複素数 //#include using namespace std; #include using namespace atcoder; //using mint = modint1000000007; using mint = modint998244353; // using mint=modint; #define ll long long #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) //const int dx[8]={1,0,-1,0,1,1,-1,-1}; //const int dy[8]={0,1,0,-1,1,-1,1,-1}; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; ll gcd(ll x,ll y){return y? gcd(y,x%y) :x;} vector>factorize(ll n){ vector>res; for(ll i=2;i*i<=n;++i){ if(n%i)continue; res.emplace_back(i,0); while(n%i==0){ n/=i; res.back().second++; } } if(n!=1)res.emplace_back(n,1); return res; } ll gcd_vec(vector const &A) { // N個の要素に対する最大公約数 int size = (int)A.size(); long long ret = A[0]; for (int i = 1; i < size; i++) { ret = gcd(ret, A[i]); } return ret; } int main(){ ll n,k; cin>>n>>k; auto f=factorize(k); vectora(n); rep(i,n)cin>>a[i]; ll g=gcd_vec(a); rep(i,n){ a[i]/=g; } rep(j,f.size()){ while(g%f[j].first==0){ f[j].second--; g/=f[j].first; if(f[j].second==0)break; } } rep(i,n){ rep(j,f.size()){ while(a[i]%f[j].first==0){ f[j].second--; a[i]/=f[j].first; if(f[j].second==0)break; } } bool check=true; rep(j,f.size()){ if(f[j].second>0){ check=false; break; } } if(check){ cout<<"Yes"<