Question

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

Answer 1

Программа:

from math import gcd, lcm

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

while n != 0:

   a += [n]

   n = int(input())

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