Module: (Python) Thực hành 4. Thuật toán Euclid


Problem

2/6

gcd n số

Theory Click to read/hide

Trong Python, mô-đun toán học chứa một số phép toán có thể được thực hiện khá nhanh. Hàm tích hợp sẵn math.gcd(a, b), tính GCD của hai số nguyênsố bất kỳ. Có thể sử dụng từ phiên bản 3.5.

Problem

Viết hàm tìm ước chung lớn nhất của hai số bằng thuật toán Euclid và sử dụng nó để viết hàm giải(A) xác định gcd của n không âm số, trong đó A là một dãy số. 

Bạn không cần nhập hoặc xuất bất kỳ thứ gì, chỉ cần triển khai các chức năng này.

 

Ví dụ
<đầu>

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
# Đầu vào Đầu ra
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!