Module: (Python) Práctica 4. Algoritmo de Euclides


Problem

2/6

mcd n números

Theory Click to read/hide

En Python, el módulo de matemáticas contiene una serie de operaciones matemáticas que se pueden realizar con bastante rapidez. La función integrada math.gcd(a, b), que calcula el MCD de dos enteroscualesquiera. Se puede utilizar a partir de la versión 3.5.

Problem

Escriba una función para encontrar el máximo común divisor de dos números usando el algoritmo de Euclides y utilícelo para escribir una función solve(A) que determine el mcd de los ya n no negativos números, donde A es una matriz de números. 

No necesita ingresar ni generar nada, solo implemente estas funciones.

 

Ejemplos

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
# Entrada Salida
1 3
24 8 20 		4
2 4
0 2 4 8 		2
Write the program below 
# функция для реализации алгоритма Евклида    
# функция solve(A) для нахождения НОД n чисел   


                                		
				

			

		

            
              

                
	

          
           
        
 
            

               
               
                      
                  
               

          
            
         
               

                    

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