Module: (بايثون) التدريب العملي 4. خوارزمية إقليدس


Problem

2/6

أرقام gcd n

Theory Click to read/hide

في بايثون ، تحتوي وحدة الرياضيات على عدد من العمليات الحسابية التي يمكن إجراؤها بسرعة إلى حد ما. الدالة المضمنة math.gcd (a، b)، & nbsp؛ التي تحسب GCD لأي رقمين & nbsp؛ أعداد صحيحة . يمكن استخدامه من الإصدار 3.5.

Problem

اكتب دالة للعثور على القاسم المشترك الأكبر لرقمين باستخدام خوارزمية إقليدس واستخدمها لكتابة دالة لحل (A) تحدد gcd بالفعل لـ n غير سالب الأرقام ، حيث يمثل A مصفوفة من الأرقام. & nbsp؛

لست بحاجة إلى إدخال أو إخراج أي شيء ، ما عليك سوى تنفيذ هذه الوظائف.

نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
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!