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


Problem

2/6

gcd n números

Theory Click to read/hide

Em Python, o módulo math contém várias operações matemáticas que podem ser executadas rapidamente. A função integrada math.gcd(a, b), que calcula o GCD de quaisquer dois números inteiros. Pode ser usado a partir da versão 3.5.

Problem

Escreva uma função para encontrar o máximo divisor comum de dois números usando o algoritmo de Euclides e use-o para escrever uma função solve(A) que determine o mdc de n já não negativo números, onde A é uma matriz de números. 

Você não precisa inserir ou enviar nada, apenas implemente essas funções.

 

Exemplos
# Entrada Saída
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!