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