Module: (Python) Practicum 4. Öklid'in Algoritması


Problem

2/6

gcd n sayıları

Theory Click to read/hide

Python'da matematik modülü, oldukça hızlı bir şekilde gerçekleştirilebilen bir dizi matematiksel işlem içerir. math.gcd(a, b), herhangi iki tamsayısayısının GCD'sini hesaplayan yerleşik işlev. 3.5 sürümünden itibaren kullanılabilir.

Problem

Öklid algoritmasını kullanarak iki sayının en büyük ortak bölenini bulan bir işlev yazın ve bunu zaten negatif olmayan n'nin gcd'sini belirleyen bir çöz(A) işlevi yazmak için kullanın. A bir sayı dizisidir. 

Hiçbir şey girmenize veya çıktı almanıza gerek yok, sadece bu işlevleri uygulayın.

 

Örnekler

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
# Girdi Çıktı
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!