[JAVA/자바] 백준 9613번: GCD 합

<문제> <풀이> 이 문제에서 주의 해야 할 점은 sum의 자료형이다. sum의 최대값이 int형의 최대값 범위를 넘어가기 때문에 long으로 선언해야한다! (int로 선언하면 "틀렸습니다"가 나온다..!)

유클리드 호제법을 알고 있다면 알고리즘은 단순한다.(유클리드 호제법 식은 이제 외워버렸돠) 다만 반복문이 많이 나와서 시간초과가 되지 않을까 우려 했었다ㅎ <출처> https://www.acmicpc.net/problem/9613...