흙금이네 블로그

아이디어 임의의 수 K를 중심으로 양쪽으로 누적된 두 최대공약수의 최대공약수의 최댓값을 구한다. 풀이 #1 (Python) 누적 합 알고리즘과 비슷한 원리로 합이 아닌 최대공약수를 누적해 리스트에 저장해 나간다. import sys input = sys.stdin.readline def solution(): def gcd(a, b): if a > b: a, b = b, a while a: r = b%a b, a = a, r return b N = int(input()) numbers = tuple(map(int, input().split())) gcd_list = [0]*N gcd_list[1] = numbers[0] res = idx = -1 for i in range(1, N-1): gcd_list[..