BAEKJOON_9613) GCD 합

BAEKJOON 

# 알고리즘 기초 # 2019 SW역량테스트준비-기초

# 수학 1 # 수학

9613) GCD 합 (19.03.21) (19.09.02)

* 처음에는 가능한 모든 쌍의 합이 의미하는 정확한 뜻을 몰랐는데, 예제를 보고 알 수 있었다.
* 그래서 2차원 배열을 하나 만들고, 행과 열에 각각 입력받은 숫자들을 차례로 늘어놔
* 각 칸에 해당하는 두 수의 GCD 를 구했고, 그 수들의 합을 출력했다.

* 단 배열 전체를 탐색 할 필요는 없었다.
* 대각선으로 반을 나누면 같은 두 수를 탐색한 값이 또 적히기 때문에,
* 반만 탐색해서 결과를 출력하도록 했다.

!!!!!! GCD == Greatest Common Divisor == 최대공약수 !!!!!!



* 배열 안만들고 바로 값을 넣어서 그런지 시간이 전보다 더 오래 걸렸다.
* sum 을 int 값으로 했더니 틀렸다고 나와서 long 으로 변경해주었다.