GCD 합 (1) 썸네일형 리스트형 수학: 백준 9613 자바(Java) GCD 합 문제: https://www.acmicpc.net/problem/9613 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net 풀이: 유클리드 호제법을 사용해 GCD(최대공약수)를 구하는 함수를 만들고, 전체적으로 3중 for문을 사용해 입력된 모든 숫자의 최대공약수를 구해서 더해주면 된다. 정답: import java.io.IOException; import java.io.InputStreamReader; import java.io.BufferedReader; import java.util.. 이전 1 다음