M.J的blog

 1 #include<stdio.h>

 2 int gcd(int a,int b){

 3     int temp;

 4     if(a<b) {temp=b;b=a;a=temp;}

 5     if(a%b==0) return b;

 6     else  return gcd(b,a%b);

 7 }
 8 int main()
 9 {
10     int i,j,k,n,w,flag,tep,a[102];

11     while(scanf("%d%d",&n,&w)!=EOF){

12         if(n==0&&w==0) break;

13         flag=0;a[n+1]=0;

14         for(i=1;i<=n;i++){

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

16             if(a[i]>=w) flag=1;

17         }

18         if(flag&&n!=1){

19             tep=gcd(a[1],a[2]);

20             for(i=3;i<=n;i++)

21                 tep=gcd(tep,a[i]);

22                 if(w%tep!=0)

23                     flag=0;

24         }

25         if(n==1&&a[1]!=w) flag=0;

26         else if(n==1&&a[1]==w) flag=1;

27         if(flag) printf("YES\n");

28         else  printf("NO\n");

29     }
30 
31 }