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;}