Module: (پایتون) تمرین 4. الگوریتم اقلیدس


Problem

2/6

اعداد gcd n

Theory Click to read/hide

در پایتون، ماژول ریاضی شامل تعدادی عملیات ریاضی است که می توانند نسبتاً سریع انجام شوند. تابع داخلی math.gcd(a, b)، که GCD هر دو عدد صحیحرا محاسبه می‌کند. قابل استفاده از نسخه 3.5.

Problem

تابعی بنویسید تا با استفاده از الگوریتم اقلیدس بزرگترین مقسوم علیه دو عدد را پیدا کنید و از آن برای نوشتن تابعی استفاده کنیدsol(A) که gcd از قبل n غیر منفی را تعیین می کند. اعداد، که در آن A آرایه ای از اعداد است. 

شما نیازی به ورودی یا خروجی ندارید، فقط این توابع را اجرا کنید.

 

نمونه‌ها
<سر> <بدن>
# ورودی خروجی
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!