Module: (Python) 実習 4. Euclid のアルゴリズム


Problem

2/6

gcd n 数値

Theory Click to read/hide

Python では、math モジュールには、かなり迅速に実行できる多数の数学演算が含まれています。組み込み関数 math.gcd(a, b) これは、任意の 2 つの 整数数値の GCD を計算します。バージョン3.5から使えます。

Problem

Euclid のアルゴリズムを使用して 2 つの数値の最大公約数を見つける関数を作成し、それを使用して、既に n 非負の gcd を決定する関数 solve(A) を作成します。 A は数字の配列です。 

これらの関数を実装するだけで、何も入力または出力する必要はありません。

 

例
<頭> <本体>

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
# 入力 出力
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!