BOJ 96131

• [Algorithm] 백준온라인저지 9613번(BOJ-9613) GCD합 Java로 문제풀이!! (수학) 안녕하세요 Coding-Knowjam입니다. 백준 온라인 저지 9613번 GCD합 문제를 Java로 풀어보겠습니다. GCD라는 것은 최대공약수를 의미합니다. 그럼 시작하겠습니다~ 1. 문제 설명 문제를 설명하기에 앞서 아래에 링크를 달아놓았으니 문제를 읽고 와주시길 바랍니다. https://www.acmicpc.net/problem/9613 문제에서 요구하는 바는 주어진 n개의 수에서 만들 수 있는 모든 2개의 쌍에서 최대공약수를 구해서 전부 합한 값을 구하는 것입니다. 최대공약수는 유클리드 호제법을 이용해서 쉽게 구할 수 있습니다. 유클리드 호제법을 잘 모르시는 분은 제가 설명한 글이 있으니 아래 링크를 통해서 참고해주시길 바랍니다. [Algorithm] 유클리드 호제법을 Java로 구현해보자!! (w.. Algorithm & Data Structure/문제풀이 2021. 7. 25.