Всем привет! Извините за столь для большинства программистов "нубский" вопрос: "Как найти НОК нескольких чисел?" Если это НОД, то думаю все понятно. Но так как НОК можно найти с помощью деления произведения всех чисел на НОД, произведение всех чисел может выйти за пределы 64-битных чисел. Вот и возник вопрос как это сделать?

Решал задачу с Казахстанкой олимпиады 2013г. Ссылка на условия (Задача С).

P.S: Кому не лень, напишите решение.