Модуль: (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


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Комментарий учителя

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


                                		
				

			

		

            
              

                
	

          
           
        
 
            

               
               
                      
                  
               

          
            
         
               

                    

                        
Результат проверки программы
                            
                            
                             
                            
                              
                            
Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!