솜씨좋은장씨

코딩 1일 1문제! 오늘의 문제는 백준의 공약수 입니다. 5618번: 공약수 첫째 줄에 n이 주어진다. n은 2 또는 3이다. 둘째 줄에는 공약수를 구해야 하는 자연수 n개가 주어진다. 모든 자연수는 108 이하이다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def GCD(a, b): mod = a%b while mod > 0: a = b b = mod mod = a%b return b def find_a_factor(N): factor_list = [] cnt = 0 for num in range(1, (N // 2) + 1): if N % num == 0: factor_list.append(num) factor_list.append(N) return sorted(factor_..