Gym - 101341D Jumps-对gcd的理解

起点1 终点n，给定一些数，，从1到达n，可以使用那些数中的任意一个。
（还可以反向）
开始一点思路都没有，后来队友灵机一动，说可能是求gcd，但是当时并不怎么清除为什么，我隐约觉得也是哈，就直接写了，没想到对了，本来都忘记了这一道题，但是看铭神博客上有这道题。
让大神都写博客了肯定很好。
其实 思路很好理解，对gcd的运用，一个数的gcd是什么呢，如果只用这两个数行走，那么gcd就是他们可以到达的点，简单点说，
gcd就是这个公式 ax+by=gcd(a,b)，显然必须得是gcd的倍数，其实也可以任意求两个数的gcd，但是其实很多数的gcd是这样
ax+by+cz+dv+…=gcd(a,b,……),

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>

using namespace std;
long long gcd(long long a,long long b)
{
     return b?gcd(b,a%b):a;
}

long long a[200050];
int main()
{
    long long n,s;
    while(~scanf("%lld%lld",&n,&s))
    {   scanf("%d",&a[0]);
            long long ma=a[0];
        for(int i=1;i<n;i++)
        {
            scanf("%d",&a[i]);
            ma=gcd(ma,a[i]);
        }
        //cout<<ma<<endl;
        if(s%ma==0)printf("YES\n");
        else
            printf("NO\n");

    }
    return 0;
}