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;

}