백준 9613

백준 9613 GCD 합(Java)

https://www.acmicpc.net/problem/9613 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net 해석 및 팁 이 문제는 입력받은 수들의 gcd의 합을 구하는 문제입니다. 먼저 유클리듯호제법을 사용하여 gcd합수를 만들어준 뒤 숫자를 입력받아 배열에 저장한 후 하나씩 비교하면서 gcd 함수에 넣어서 합을 구하면 됩니다. sum의 범위는 int의 범위를 넘어갈 수도 있으므로 long을 사용해 주면 됩니다. Java 코드 import java.util.Scanner; pub..