유클리드1

• [백준/BOJ] 9613번: GCD 합 https://www.acmicpc.net/problem/9613 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net 문제 양의 정수 n개가 주어졌을 때, 가능한 모든 쌍의 GCD의 합을 구하는 프로그램을 작성하시오. 해설 유클리드 알고리즘(유클리드 호제법)을 알면 어려울 게 없다고 생각한다.유클리드 알고리즘은 2개의 자연수가 있을 때 서로 상대방 수를 나누어 원하는 값을 얻는 알고리즘이다. fun GCD(a: Int, b: Int): Int { return if(a % b == 0) b .. PS(Problem Solving)/BOJ 2022. 1. 27.