[Python] BOJ 21870 - 시철이가 사랑한 GCD

https://www.acmicpc.net/problem/21870 21870번: 시철이가 사랑한 GCD 첫째 줄에 정수 $N$이 주어진다. ($1 \leq N \leq 200\,000$) 둘째 줄에 자취방의 매물번호를 의미하는 정수 $a_1, a_2, \cdots, a_N$이 주어진다. ($1 \leq a_i \leq 200\,000$) www.acmicpc.net # 유클리드 호제법의 응용과 분할정복을 이용해서 풀었다. # 흔히 유클리드 호제법을 사용한 최대공약수를 구하는 코드는 두 개의 수에 대해서만 최대공약수를 적용할 수 있었다. 하지만, 여기서는 선택한 원소들(2개 이상) 모두의 최대공약수를 구해야 한다. 따라서 gcd함수를 약간 변형해서 짰다. # 3번조건에서 선택하지 않은 원소들 S'에 대해..