HDU1788 水题

本以为是道中国剩余定理的题 结果是一道水题啊 题意就是求最小公倍数然后减去a就可以了

#include <iostream>#include<cstdio>#include<cstring>using namespace std;long long gcd(long long a,long long b){    return b==0?a:gcd(b,a%b);}int main(){    long long i,a,m,ans;    while(cin>>i>>a,a+i)    {        ans=1;        for(int j=0; j<i; j++)            cin>>m,ans=ans/gcd(ans,m)*m;        cout<<ans-a<<endl;    }    return 0;}