Module: (Python) Workshop 4. Euklidischer Algorithmus


Problem

1/6

Euklidischer Algorithmus (Python)

Problem

Ich bin nicht da.der Autor der Interpretation “Programmierkunst"Ich glaube, der Euclid-Algorithmus ist der erste in der Geschichte. Denn obwohl der Algorithmus schon erfunden und verwendet wurde.Euclito.die in der IV bis III vs. vor unserem Alter gelebt.AristotelesEuclid beschreibt den Prozess, der mit der modernen Bedeutung des Wortalgorithmus übereinstimmt.

"Wir ersetzen mehr der beiden Zahlen durch einen Unterschied von mehr und weniger, bis sie gleich sind. Das ist die NCD."

Der Algorithmus von Euclid kennt alle modernen Schulkinder. Mathematische Beschreibung ist zu sehen Hier.Realize. Klassik Euklid-Algorithmus und beschreiben es als Funktionnod(a, b)der am 2. empfängt und den größten gemeinsamen Teiler der beiden Zahlen zurückgibt.

Es muss nicht rein und raus! Alles, was Sie tun müssen, ist Ihre Funktion zu erfüllen.



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 


                                		
				

			

		

            
              

                
	

          
           
        
 
            

               
               
                      
                  
               

          
            
         
               

                    

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