Составьте программу вычисления наименьшего общего кратного элементов целочисленного массива A(N),лежащих вне интервала (C,D)

15 Июн 2019 в 19:44
230 +1
0
Ответы
1
Вводим массив A(N) и границы интервала C и D.Инициализируем переменную lcm (наименьшее общее кратное) как 1.Находим наименьшее общее кратное всех элементов массива A(N), используя функцию нахождения НОК.Проходим по каждому элементу массива A(N):
Если элемент не входит в интервал (C,D), то находим наименьшее общее кратное этого элемента и текущего lcm.Выводим найденное наименьшее общее кратное всех элементов, лежащих вне интервала (C,D).

Пример кода на Python:

import math
def find_lcm(x, y):
return x * y // math.gcd(x, y)
def find_lcm_outside_interval(arr, length, low, high):
lcm = 1
for i in range(length):
if arr[i] < low or arr[i] > high:
lcm = find_lcm(lcm, arr[i])
return lcm
# Вводим массив и интервал
arr = [2, 3, 5, 7, 10]
low = 3
high = 7
# Вызываем функцию и выводим результат
lcm_outside_interval = find_lcm_outside_interval(arr, len(arr), low, high)
print("Наименьшее общее кратное элементов вне интервала (", low, ",", high, ") =", lcm_outside_interval)

Этот код найдет наименьшее общее кратное всех элементов массива, которые не входят в интервал (3, 7) в данном примере. Можно изменить массив и интервал по своему усмотрению.

21 Апр 2024 в 01:03
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир