Algorithm
2023. 9. 16.
[파이썬] 백준 9613번: GCD합
https://www.acmicpc.net/problem/9613 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net from itertools import combinations def gcd(a, b): return a if b == 0 else gcd(b, a%b) def sum_gcd(lst): length = lst[0] numbers = lst[1:] if length == 1: return numbers[0] elif length == 2: return gcd(numbers[0..