본문 바로가기
Beakjoon&프로그래머스/파이썬

[백준/파이썬]5618번 공약수

by 현장 2021. 10. 17.

-코드

from math import gcd
from sys import stdin
n = int(stdin.readline())
num = list(map(int, stdin.readline().split()))
G = gcd(num[0], gcd(num[1], num[-1]))
for i in range(1, G // 2 + 1):
    if G % i == 0:
        print(i)
print(G)

python3로 바꿔서 넣어봐도 안돼서 pypy3로 해서 통과를 하였다.