반응형
🔐 문제 설명
https://school.programmers.co.kr/learn/courses/30/lessons/12940
🔐 문제 분석
- 유클리드 호제법을 사용하여 최대공약수를 구한다.
- 최소공배수의 성질(두 수 a와 b의 최소공배수는 a와 b의 곱을 a와 b의 최대공약수를 나눈 것과 같다.)을 이용하여 최소공배수를 구한다.
🔐 문제 풀이
import java.util.Arrays;
class Solution {
public int[] solution(int n, int m) {
int gcd = gcd(n, m);
return new int[]{gcd, (n * m) / gcd};
}
public int gcd(int p, int q) {
if (q == 0) {
return p;
}
return gcd(q, p % q);
}
}
반응형
'Algorithm' 카테고리의 다른 글
[프로그래머스] Lv1. 크기가 작은 부분 문자열 (0) | 2023.06.06 |
---|---|
[프로그래머스] Lv1. 시저 암호 (0) | 2023.06.06 |
[프로그래머스] Lv1. 3진법 뒤집기 (0) | 2023.06.06 |
[프로그래머스] Lv1. 이상한 문자 만들기 (0) | 2023.06.05 |
[프로그래머스] Lv1. 같은 숫자는 싫어 (0) | 2023.06.05 |