Определение в последовательности натуральных чисел минимальное, кратное двум, число в языке Python?

Чтобы определить в последовательности натуральных чисел минимальное, кратное двум, число в языке Python, можно воспользоваться следующим алгоритмом: yandex.ru

1. Перевести последовательность в список. yandex.ru
2. Определить минимальное число с помощью функции min(). yandex.ru
3. Проверить это число на кратность двум без остатка: (а % 2) == 0. yandex.ru
4. Если не равно (то есть не чётное), то удалить это число из списка и снова найти минимальное число и проверить его на кратность двум. yandex.ru

Однако этот алгоритм неэффективен, так как работает за O(n^2). yandex.ru

Также для решения задачи можно использовать функцию вычисления наименьшего общего кратного (НОК) пары чисел, для этого в модуле math языка программирования Python есть функция для нахождения наибольшего общего делителя (gcd). younglinux.info