Module: (Python) Pratica 4. Algoritmo di Euclide


Problem

2/6

mcd n numeri

Theory Click to read/hide

In Python, il modulo math contiene una serie di operazioni matematiche che possono essere eseguite abbastanza velocemente. La funzione integrata math.gcd(a, b), che calcola il MCD di due interiqualsiasi numero. Utilizzabile dalla versione 3.5.

Problem

Scrivi una funzione per trovare il massimo comune divisore di due numeri usando l'algoritmo di Euclide e usala per scrivere una funzione solve(A) che determini il MCD di già n non negativo numeri, dove A è un array di numeri. 

Non è necessario inserire o produrre nulla, basta implementare queste funzioni.

 

Esempi
# Input Uscita
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!