花崗資訊競賽練習系統

積木
JavaScript
Python

            

        


        

            
最大公因數

            
問題描述

            
小明上學時，不太會找最大公因數，請寫個程式幫他找一下

            
                            
💡 題目提示

                
輸入一組整數，請計算這些數字的最大公因數

輸入格式：

輸入2行 

第一行輸入1個整數N，代表接下來要計算最大公因數的個數 

第二行輸入N個整數，用空格隔開，代表要計算最大公因數的N個整數。

                        
            
範例格式

            
使用者輸入輸出範例說明
2

6 9		36與9最大公因數為3
3

4 6 12

24,6,12的最大公因數為2
2

1 99		1所有正整數最大公因數為1
1

8

8自己的最大公因數是自己


            

                > Console 輸出