JoeUser: Всем привет!

Интересует сабж.

Условие

есть набор чисел, допустим [1,2,3,4,5,6,7,8,9,10,11,12], нужно найти минимальное число, которое нацело делится на любое из чисел набора...

Мое решение

Очевидное число, удовлетворяющее условию D=1*2*3*4*5*6*7*8*9*10*11*12 = 479001600, и оно явно избыточное
Тогда я стал из произведения убирать множители:

1) 6, если число делится на 12, значит будет делится и на 6
2) 5, если число делится на 10, значит будет делится и на 5
3) 4, если число делится на 12, значит будет делится и на 4
4) 3, если число делится на 12, значит будет делится и на 3
5) 2, если число делится на 12, значит будет делится и на 2
6) 1, ну тут понятно

Итого получилось: Dmin = 7*8*9*10*11*12 = 665280

Вопросы

Я действительно нашел минимальное число, удовлетворяющее условию?
Как формализовать алгоритм нахождения такого минимального числа для произвольного набора чисел? Например [2,3,17,4,3,3]

https://forum.sources.ru/index.php?showtopic=419125&view=findpost&p=3833966