Program zad8;
  var n,x,i,nzd:integer;
  a,b:array[1..20] of integer;
Begin
  read(n);
  read(x);
  for i:=1 to n do
    read(a[i]);
  for i:=1 to n do
  begin
    if (a[i]<x) then nzd:=a[i] else nzd:=x;
  while (x mod nzd<>0)or(a[i] mod nzd<>0)do
    nzd:=nzd-1;
    b[i]:=nzd;
  end;
 for i:=1 to n do
  writeln(b[i]);
End.