hdu 1788 Chinese remainder theorem again 多个数的最小公倍数

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1788

说明： 题目很水 提到一个定理，求多个数的最小公倍数转化为求两个数的最小公倍数方法。 然后就是  a=b(mod m1)  a=b(mod m2)  等价于a=b(mod [m1,m2] )

#include<iostream>using namespace std;typedef long long inta;int gcd(int a,int b){  if(b==0)  return a;  else return gcd(b,a%b);}int main(){   int k,a;   while(cin>>k>>a)   {      if(k==0&&a==0)  break;      inta ans=1;      int temp;      for(int i=0;i<k;i++)       {           cin>>temp;           ans=ans/gcd(ans,temp)*temp;       }       cout<<ans-a<<endl;   }}