Напишите функцию для нахождения наибольшего общего делителя двух чисел с помощью алгоритма Евклида и используйте ее для написания функции
solve(A), которая определяет НОД уже
n неотрицательных чисел, где
А - массив чисел.
Вводить и выводить Вам ничего не нужно, только реализовать данные функции.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
24 8 20 |
4 |
| 2 |
4
0 2 4 8 |
2 |