Наименьшее K-значное число, которое делится на все числа в данном массиве

Дан массив arr[] . Задача состоит в том, чтобы создать наименьшее K -значное число, которое делится на все числа из arr[] .

Примеры:

Input: arr[] = {2, 3, 5}, N = 3
Output: 120
Explanation: 120 is divisible by 2, 3 and 5

Input: arr[] = {2, 6, 7, 4, 5}, N = 5
Output: 10080

Подход: Эту проблему можно решить, используя наименьшее общее кратное. Выполните следующие шаги, чтобы решить данную проблему.

• Найдите LCM всех элементов массива arr[] .
• Найдите кратное LCM , имеющее K цифр.
• Первое число, состоящее из K цифр, будет окончательным ответом.
• Наконец, верните ответ.

Ниже приведена реализация описанного выше подхода.

Временная сложность: O(N)
Вспомогательное пространство: O(1)