짱해커가 되어보자

boj 5618 본문

프로그래밍_일반/백준

boj 5618

Spadework 2020. 2. 4. 12:38

* Solved 기준 브론즈3 단순 풀이

import sys
def gcd(a, b):
	if(a == 0): return b
	return gcd(b % a, a)

n,l = sys.stdin.readline(),list(map(int, sys.stdin.readline().split()))
g = gcd(l[0], l[1] if len(l)==2 else gcd(l[1],l[2]))
for i in range(1, (g//2)+1):
	if not(g%i): print(i)
print(g)

 

'프로그래밍_일반 > 백준' 카테고리의 다른 글

boj 2959  (0) 2020.02.04
boj 11966  (0) 2020.02.04
boj 2921  (0) 2020.02.04
boj 5717  (0) 2020.02.04
boj 10103  (0) 2020.02.04
Comments