jae_coding

문제 문제 링크 문제 접근 최대 공약수를 구한다. 최대 공약수의 약수들을 오름차순으로 나열 import math를 이용하면 쉽게 해결 가능 math.gcd (최대 공약수) 코드 import sys import math input = sys.stdin.readline n = int(input()) n_list = list(map(int, input().split())) # greatest common factor gcf = math.gcd(*n_list) for i in range(1, gcf+1): if gcf % i == 0: print(i)