프로그래머스 N개의 최소공배수 - java

프로그래머스 N개의 최소공배수 - java

LCM을 구하기 위해 GCD가 필요하고, GCD를 구하기 위해 유클리드 호제법을 이용한다. 예시 72와 30의 최소공배수를 유클리드 호제법을 이용해 구하는 방법을 표로 확인해보자 SEQ GCD(A,B) A B A%B 1 GCD(72,30) 72 30 12 2 GCD(30,12) 30 12 6 3 GCD(12,6) 12 6 0 이 때 72와 32의 GCD는 6이다. import java.util.*; import java.math.*; class Solution { public int solution(int[] arr) { int answer = 1; //n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. Arrays.sort(arr); // 최대공약수 GCD(Greatest Common Divisor) // 최소공배수 LCM(Least Common Multiple) // 최소공배수 = 두 자연수의 곱 / 최대공약수 // 원소 arr[arr.len...

원문링크 : 프로그래머스 N개의 최소공배수 - java

 등록된 다른 글

Arrays.sort() 두 번째 원소 기준 다음, 첫 번째 원소 기준 정렬

프로그래머스 피로도 - java

프로그래머스 K번째수 - java

Java에서 Integer.valueOf() 메서드를 사용하여 Int를 정수로 변환

String 문자열과 char 배열, char 리스트 상호 변환 종합 - java

Priority Queue - java

String[] 배열을 List, List를 String[] 배열로 변환

프로그래머스 무인도 여행 - java