Какие существуют подходы к поиску наименьшего числа, кратного заданному, в массиве чисел?

Несколько подходов к поиску наименьшего числа, кратного заданному, в массиве чисел:

1. Циклический подход. 1 Нужно создать цикл, который продолжается до тех пор, пока не будет найдено число, кратное всем числам в массиве. 1 Внутри цикла следует проверить, делится ли текущее число на все числа в массиве. 1 Если да, то требуемое число найдено, его можно вернуть. 1 Если нет, то нужно увеличить текущее число на 1 и продолжить цикл. 1
2. Последовательный поиск наименьшего общего кратного (НОК). 2 Нужно взять число i = 2, выбрать наибольшее из чисел и проверить, делится ли это число на все остальные числа. 2 Если да, то НОК найдено и алгоритм закончен. 2 Если нет, то нужно умножить исходное максимальное число на i, увеличить i на 1 и перейти к пункту 2. 2
3. Параллельный подход. 5 Все числа параллельно раскладывают в последовательность. 5 Сначала все числа делят на 2. 5 Если число делится без остатка, то результат деления записывают на место, занимаемое число в таблице. 5 Если не делится, то просто пропускают. 5 Если при проходе массива произошло хотя бы одно деление, то текущее значение НОК умножают на 2 и текущим простым числом оставляют 2, итерация повторяется. 5 Если делений не было, то нужно заменить текущее простое число на следующее. 5 Если в таблице не осталось чисел больше 1, то выводят число НОК и прекращают обработку. 5