문제 설명
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.
제한 사항
- 두 수는 1이상 1000000이하의 자연수입니다.
입출력 예
n | m | return |
3 | 12 | [3, 12] |
2 | 5 | [1, 10] |
입출력 예 설명
입출력 예 #1
위의 설명과 같습니다.
입출력 예 #2
자연수 2와 5의 최대공약수는 1, 최소공배수는 10이므로 [1, 10]을 리턴해야 합니다.
해결과정:
최소공배수는 유클리드 호제법을 사용해서 구한다.
정답 코드
import java.math.BigInteger;
class Solution {
public int[] solution(int n, int m) {
BigInteger b1 = BigInteger.valueOf(n);
BigInteger b2 = BigInteger.valueOf(m);
int gcd = b1.gcd(b2).intValue();
return new int[] {gcd, (n*m)/gcd};
}
}
이클립스용 실행 코드
package Level1;//https://programmers.co.kr/learn/courses/30/lessons/12940?language=java
import java.math.BigInteger;
import java.util.Arrays;
public class Gcd {
public static void main(String[] args) {
int n =3, m = 12;
int[] ans = solution(n,m);
System.out.println(Arrays.toString(ans));
}
private static int[] solution(int n, int m) {
BigInteger b1 = BigInteger.valueOf(n);
BigInteger b2 = BigInteger.valueOf(m);
int gcd = b1.gcd(b2).intValue();
return new int[] {gcd, (n*m)/gcd};
}
}
'프로그래머스 > JAVA' 카테고리의 다른 글
프로그래머스) 평균 구하기 (JAVA) (0) | 2020.10.09 |
---|---|
프로그래머스) 콜라츠 추측 (JAVA) (0) | 2020.10.09 |
프로그래머스) 키패드 누르기 (JAVA) (0) | 2020.10.09 |
프로그래머스) 짝수와 홀수 (JAVA) (0) | 2020.10.08 |
프로그래머스) 제일 작은 수 제거하기 (JAVA) (0) | 2020.10.08 |