HDU_1019.Least Common Multiple

Least Common Multiple

Problem :     Judge Status : Accepted
RunId : 821180    Language : C++    Author :

Problem Description:

Codes:

#include
using namespace std;
int LCM(long int a,long int b)
{
    long int temp1=a;
    long int temp2=b;
    while(temp2!=0)
    {
        long int temp=temp1%temp2;
        temp1=temp2;
        temp2=temp;
    }
    return a/temp1*b;
}
int main()
{
    int N,i,num;
    long int a,b;
    while(cin>>num)
    {
                   while(cin>>N)
    {
        cin>>a;
        for(i=0;i<N-1;i++)
        {
            cin>>b;
            a=LCM(a,b);
        }
        cout<<a<<endl;
    }
}
    return 0;
}