Вводится последовательность натуральных чисел. Ноль признак конца последовательности. Вывести наибольший общий делитель и наименьшее общее кратное для чисел последовательности. Минус два , если алгоритм решения задачи не эффективный.

Сонягро Сонягро    3   11.08.2021 15:25    18

Ответы
olgapustovarova1 olgapustovarova1  10.09.2021 17:24

Программа:

from math import gcd, lcm

n, a = int(input()), []

while n != 0:

   a += [n]

   n = int(input())

print(f'НОД: {gcd(*a)}\nНОК: {lcm(*a)}')

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика