uses crt;
const task = 'Light';
type int = longint;
var i: int;
    s: string;

function gcd(a, b: int): int;
var r: int;
begin
    while b <> 0 do begin
        r:=a mod b;
        a:=b; b:=r;
    end;
    exit(a);
end;

procedure solve(f: string);
var n, m, i, r: int;
    a: array[0..100000] of int;
begin
//    assign(input, task + f + '.inp'); reset(input);
//    assign(input, task + f + '.out'); rewrite(output);
    readln(n, m);
    
    for i:=1 to n do read(a[i]); 
    
    r:=0;
    for i:=1 to n do begin
        read(a[i]); r:=gcd(r, a[i]);
    end;
    writeln(m div gcd(r, m));
    
//    close(input); close(output);
end;

begin
    for i:=1 to 10 do begin
        str(i, s);
        solve(s);
    end;
end.
    

uses crt;
var f:text; i,j,tam,d,n,m,kq:longint; a,b:array[1..100000]of longint;
function bcnn(a,b:longint):longint;
begin
   bcnn:=a;
   while bcnn mod b<>0 do bcnn:=bcnn+a;
end;
begin
clrscr;
   assign(f,'light.inp');reset(f);
      readln(f,n,m);
      for i:=1 to n do read(f,a[i]);
      for i:=1 to n do read(f,b[i]);
   close(f);
   assign(f,'light.out');rewrite(f);
      kq:=1;
      for i:=1 to n do
         begin
            d:=0; tam:=a[i];
            repeat
               tam:=(tam+b[i]) mod m;
               d:=d+1;
               if d>10000000 then break;
            until tam=a[i];
            if d>10000000 then
               begin
                  writeln(0);
                  exit;
               end;
            kq:=bcnn(d,kq);
         end;
      writeln(f,kq);
   close(f);
end.