프로그래머스 최대공약수와 최소공배수 - java

프로그래머스 최대공약수와 최소공배수 - java

문제에 함정이 있다. 최소공배수가 int 범위를 벗어날 수 있으므로 long으로 풀어야 한다. (15번 실패 이유) import java.util.*; import java.math.*; class Solution { public long[] solution(int n, int m) { long[] answer = {0,0}; long commonFactor = 0; long commonMulti = 0; if (m > n) { int o = n; n = m; m = o; // consequently, n > m } // 이하 factors 구하기 for (long i = 1 ; i <= (long)m ; i++) { if ((long)m%i == 0 && (long)n%i == 0) { commonFactor = i; commonMulti = (long)n*(long)m/commonFactor; } } answer[0] = commonFactor; answer[1] = common...

원문링크 : 프로그래머스 최대공약수와 최소공배수 - java

 등록된 다른 글

프로그래머스 - 게임 맵 최단거리 - java

노래방에서 부르기 좋은 노래를 추천한다면?

프로그래머스 오픈채팅방 - java

프로그래머스 영어 끝말잇기 - java

프로그래머스 다음 큰 숫자 - java

Collections.sort()와 lambda - java

프로그래머스 프린터 - java

SortedSet (cf. TreeSet) - java