Sicily/2682. Die Hard 4

水在各个容器之间折腾，不管加减，最后的结果一定是二者的最大公约数的倍数

如果给定的容器的最大公约数与目标是互质的，那么就不能完成

#include <iostream>

#include  <memory.h>
using  namespace std;
int item[ 110];
int gcd( int a, int b)
{
         if(b== 0)
                 return a;
         else
                 return gcd(b,a%b);
}
int main()
{
         int n;
         while(cin>>n&&n!= 0)
        {
                 for( int i= 0;i<n;i++)
                        cin>>item[i];
                 int g=gcd(item[ 0],item[ 1]);
                 for( int i= 2;i<n;i++)
                        g=gcd(item[i],g);
                 long  long w;
                cin>>w;
                 if(w%g== 0)
                        cout<< "YES"<<endl;
                 else
                        cout<< "NO"<<endl;
        }
}

转载于:https://www.cnblogs.com/congzc/archive/2011/07/28/2329933.html