10717 - Mint

描述：求得四个数的最小公倍数，然后寻找最接近目标的两个数
#include <cstdio>
int n,m;
long long arrn[55],arrm[15],num[15][2];
long long sum;
long long gcd(long long a,long long b)
{
    if(b%a==0) return a;
    else return gcd(b%a,a);
}
long long lcm(long long a,long long b)
{
    long long c=gcd(a,b);
    return a/c*b;
}
void solve()
{
    for(int i=0; i<m; i++)
    {
        long long c=arrm[i]%sum;
        if(c==0) num[i][0]=num[i][1]=arrm[i];
        else
        {
            c=arrm[i]-c;
            if(c>num[i][0]) num[i][0]=c;
            if(c+sum<num[i][1]) num[i][1]=c+sum;
        }
    }
}
int main()
{
  //  freopen("a.txt","r",stdin);
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(!n&&!m) break;
        for(int i=0; i<n; i++) scanf("%lld",&arrn[i]);
        for(int j=0; j<m; j++) scanf("%lld",&arrm[j]),num[j][0]=0,num[j][1]=1000000000;
        for(int i=0; i<n-3; i++)
            for(int j=i+1; j<n-2; j++)
                for(int k=j+1; k<n-1; k++)
                    for(int l=k+1; l<n; l++)
                    {
                        sum=lcm(arrn[i],lcm(arrn[j],lcm(arrn[k],arrn[l])));
                        solve();
                    }
        for(int i=0; i<m; i++)
            printf("%lld %lld\n",num[i][0],num[i][1]);
    }
    return 0;
}