競プロ日和

競技プログラミングを楽しむ

ABC118 C

問題

最大公約数を求めればよい。

ただし、AtCoderのpython3の実行環境は3.4.3のため、math.gcdが使えない。

そのため、fractions.gcdを使う。

from fractions import gcd
n = int(input())
A = list(map(int, input().split()))
ans = A[0]
for a in A[1:]:
    ans = gcd(ans, a)
print(ans)