#35293: python


chiou0727@gmail.com (209-21邱子庭)

學校 : 不指定學校
編號 : 224196
來源 : [114.26.106.66]
最後登入時間 :
2023-05-22 08:58:15
b112. 5. 高中運動會 -- 93學年度全國資訊學科能力競賽 | From: [114.26.106.66] | 發表日期 : 2023-05-22 08:36

# 求最大公因數

def gcd(a, b):

    if a % b == 0:

        return b

    else:

        return gcd(b, a % b)

 

# 使用迴圈讀入多組資料

while True:

    try:

        n = int(input())

        g = int(input())

        for i in range(1, n):

            a = int(input())

            # 求最大公因數

            g = gcd(g, a)

        print(g)

    except EOFError:

        break

 

 
ZeroJudge Forum