9613번 GCD합(유클리드 호제법)

#문제링크 : https://www.acmicpc.net/problem/9613

<전략>

1. 2중 for문과 유클리드 호제법으로 모든 숫자의 GCD를 구한후 더해준다.

※주의사항

1. 가능한 수가 100만까지고 최대 100개의 숫자가 생길 수 있으므로, 문제의 답이 나올 수 있는 최대값은 int범위를 넘어선다. 따라서, long long으로 선언한다.

2. 논리확인, 오타확인, 문법확인, 자료형확인.

Code