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


2. НОД n чисел

☰ Теория

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

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

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

 

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


                                		
				

			

		

            
              

                
	

         
           
               
                      
                  
            
          

         

    

       

                             

                        

                               

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



                                    


             


	


   

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

                            
                        

                                             

                              




                                  






            
 

   


    

               
      
          
            
         
               

                    

                        
Результат проверки программы 

                        

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