Module: (Python) Workshop 4. Euklidischer Algorithmus


Problem

2/6

NOD von n Zahlen

Theory Click to read/hide

In Python enthält das mathematische Modul eine Anzahl mathematischer Operationen, die ausreichend schnell durchgeführt werden können. Gegründete Funktion math.gcd(a, b),die zwei NAMs einerGroßhandel Meißel. Wir können die Version 3.5 verwenden.

Problem

Schreiben Sie die Funktion, um die größte gemeinsame Ziffer der beiden Zahlen mit dem Euclid-Algorithmus zu finden und verwenden Sie sie, um die Funktion zu schreiben. solve(A)die bereits NIRs definiert n intellect, wo А - eine Reihe von Zahlen.

Sie müssen nichts eingeben und entfernen, nur um diese Funktionen auszuführen.

Beispiele
NeinEingangsdatenAusgangsdaten
13
24 8 20		ANHANG
2ANHANG
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!