Codeforces Round #132 (Div. 2) A题

这题相信大家看样例就能知道什么意思吧！直接暴力

#include <iostream>

#include <cstdio>

using namespace std;

int a[100],b[100];

int main()

{

int i,j,k,n,m;

scanf("%d",&n);

for(i=0; i<n; i++)

{

scanf("%d",&a[i]);

}

scanf("%d",&m);

for(j=0; j<m; j++)

{

scanf("%d",&b[j]);

}

int maxn=0,sum=0;

for(i=0; i<n; i++)

{

for(j=0; j<m; j++)

{

if(b[j]%a[i]==0)

{

if(b[j]/a[i]==maxn)

++sum;

else if(b[j]/a[i]>maxn)

{

maxn=(b[j]/a[i]);

sum=1;

}

}

}

}

printf("%d\n",sum);

return 0;

}