欧拉计划 Problem5

#include<iostream>

using namespace std;

long long git(long long a,long long b)
{
    long long x = a * b;
    long long temp;
    while(b)
    {
        temp = b;
        b = a%b;
        a = temp;
    }
    return x/a;
}
int main()
{
    long long num[22];
    for(int i = 0;i< 20; i++)
    {
        num[i] = i+1;
    }
    for(int i = 20; i > 1; i--)
    {
        for(int j = 0; j < i-1; j++)
        {
            num[j] = git(num[j],num[j+1]);
        }
        //for(int j = 0; j < i-1; j++)
        //{
        //  cout << num[j] <<" ";
        //}
        //cout <<endl;
    }
    cout << num[0];
    return 0;
}