1145번: 적어도 대부분의 배수

#include<cstdio>
using namespace std;
int LCM(int a, int b)
{
    int t = a * b;
    for (int temp; a%b != 0; b = temp % b)
    {
        temp = a;
        a = b;
    }
    return t / b;
}
int main()
{
    int num[5];
    int best = 1000000;
    for (int i = 5; i--; scanf("%d", num + i));
    for (int i = 0; i < 3; ++i)
    {
        for (int j = i + 1; j < 4; ++j)
        {
            for (int k = j + 1; k < 5; ++k)
            {
                int t = LCM(num[i], LCM(num[j], num[k]));
                best = (t < best) ? t : best;
            }
        }
    }
    printf("%d", best);
}