Module: (Python) Stage 4. Algorithme d'Euclide


Problem

2/6

pgcd n nombres

Theory Click to read/hide

En Python, le module math contient un certain nombre d'opérations mathématiques qui peuvent être effectuées assez rapidement. La fonction intégrée math.gcd(a, b), qui calcule le PGCD de deux entiersnombres quelconques. Utilisable à partir de la version 3.5.

Problem

Écrivez une fonction pour trouver le plus grand diviseur commun de deux nombres en utilisant l'algorithme d'Euclide et utilisez-la pour écrire une fonction solve(A) qui détermine le pgcd de déjà n non négatif nombres, où A est un tableau de nombres. 

Vous n'avez pas besoin d'entrer ou de sortir quoi que ce soit, implémentez simplement ces fonctions.

 

Exemples
# Entrée Sortie
1 3
24 8 20 		4
2 4
0 2 4 8 		2

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
Python
Write the program below 
# функция для реализации алгоритма Евклида    
# функция solve(A) для нахождения НОД n чисел   


                                		
				

			

		

            
              

                
	

          
           
        
 
            

               
               
                      
                  
               

          
            
         
               

                    

                        
Program check result
                            
                            
                              
                              
                            
To check the solution of the problem, you need to register or log in!