#include <bits/stdc++.h>
using namespace std;
long long n, k;
long long a, m;
long long ans;
long long vis[100010];
long long gcd(long long x, long long y) {
  if (y == 0) return x;
  if (x == 0) return y;
  if (y < x) return gcd(y, x % y);
  return gcd(x, y % x);
}
int main() {
  cin >> n >> k;
  ans = k;
  for (int i = 0; i < n; i++) {
    cin >> a;
    a %= k;
    ans = gcd(ans, a);
  }
  cout << k / ans << endl;
  if (k % ans == 0) cout << 0 << " ";
  for (int i = 1; i < k / ans; i++) {
    cout << (ans * (i)) % k << " ";
  }
  cout << endl;
  return 0;
}
