#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) {
  if (a == 0) return b;
  return gcd(b % a, a);
}
int main() {
  std::ios::sync_with_stdio(false);
  cin.tie(0);
  long long n, k;
  cin >> n >> k;
  long long i;
  long long g = 0;
  for (i = 0; i < n; i++) {
    long long x;
    cin >> x;
    g = gcd(g, x);
  }
  long long s;
  set<long long> sets;
  for (i = 0, s = 0; i < k; i++, s += g) {
    sets.insert(s % k);
  }
  cout << sets.size() << endl;
  for (auto ss : sets) {
    cout << ss << " ";
  }
}
