#include <bits/stdc++.h>
using namespace std;
void setup() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
}
long long modulo(long long a, long long m) { return ((a % m) + m) % m; }
int n, k, g;
bool pos[100005];
int gcd(int a, int b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}
int main() {
  setup();
  cin >> n >> k;
  for (int i = 0; i < n; i++) {
    int a;
    cin >> a;
    pos[a % k] = true;
  }
  g = k;
  for (int i = 1; i < k; i++) {
    if (pos[i]) {
      g = gcd(g, i);
    }
  }
  cout << k / g << endl;
  for (int i = 0; i < k; i++) {
    if (i % g == 0) cout << i << " ";
  }
}
