#include
#include
using namespace std;
int hcf(int n1,int n2)
{
if(n1==0)
{
return n2;
}
if(n1==1)
{
return 1;
}
return hcf(n2%n1,n1);
}
int lcm(int n1,int n2)
{
return ((n1*n2)/hcf(n1,n2));
}
bool checkarr(int arr2[],int lcmn,int i,int n2)
{
if(i==n2)
{
return true;
}
else if(arr2[i]%lcmn==0)
{
return checkarr(arr2,lcmn,i++,n2);
}
else{
return false;
}
}
int main()
{
int n1;
cin>>n1;
int n2;
cin>>n2;
int arr1[n1];
int arr2[n2];
for(int i=0;i<n1;i++)
{
cin>>arr1[i];
}
sort(arr1,arr1+n1);
int lcmn=arr1[0];
for(int i=0;i<n2;i++)
{
cin>>arr2[i];
}
for(int i=0;i<(n1-1);i++)
{
lcmn=lcm(lcmn,arr1[i+1]);
}
int number=0;
for( ;(checkarr(arr2,lcmn,0,n2)); )
{
lcmn+=lcmn;
number++;
}
cout<<number;
}
plzz tell the error