牛客暑期3B

B-Crash Test（数学）
题意：刚开始车距离墙D米，有n个助推器hi，如果d>=hi,汽车向前移动h米，否则，汽车向前移动d米，然后反弹h-d米。可以无限次操作，求汽车与墙壁的最小距离可以是多少？
分析：对所有助推器gcd，然后跟D取余即可。
代码：
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    ll n,D;cin>>n>>D; 
    ll d=0;ll a[n+10];
    for(int i=1;i<=n;i++){
        cin>>a[i];
        d=__gcd(d,a[i]);
    }
    cout<<min(D%d,d-D%d)<<endl;
}