Модуль: (Python) Практикум 4. Алгоритм Евклида


Задача

2/6

НОД n чисел

Теория Нажмите, чтобы прочитать/скрыть

В Python математический модуль содержит ряд математических операций, которые могут быть выполнены достаточно быстро. Встроенную функцию math.gcd(a, b), которая вычисляет НОД двух любых целых чисел. Можно использовать с версии 3.5.

Задача

Напишите функцию для нахождения наибольшего общего делителя двух чисел с помощью алгоритма Евклида и используйте ее для написания функции solve(A), которая определяет НОД уже n неотрицательных чисел, где А - массив чисел. 

Вводить и выводить Вам ничего не нужно, только реализовать данные функции.

 

Примеры
Входные данные Выходные данные
1 3
24 8 20
4
2 4
0 2 4 8
2