Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- github
- 정처기실기
- 비전공자
- 혼자공부하는자바
- java
- 데이터베이스실무
- Algorithm
- 정보처리기사
- 혼공자
- 정보처리기사실기
- 정리
- 비전공자 #코딩공부 #혼자공부하는자바 #혼공자 #자바 #기록 #정리
- javaAlgorithm
- 개발자
- 비전공자 #코딩공부 #혼자공부하는자바 #혼공자 #자바 #정리 #기록
- 비전공자 #자바공부 #혼자공부하는자바 #혼공자 #자바 #기록 #정리
- python
- 파이썬
- programmers
- 데이터베이스
- 기록
- javascript
- 자바
- 코딩테스트
- GIT
- 음악
- 정처기
- 수제비
- 알고리즘
- 자바알고리즘
Archives
- Today
- Total
This is a blog.
최대공약수와 최소공배수 본문
문제 설명
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, 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]을 리턴해야 합니다.
내가 푼 답 - Java
class Solution {
public int[] solution(int n, int m) {
int max = Math.max(n,m);
int x = 0;
for(int i=1; i<max+1; i++){
if(n % i == 0 && m % i == 0)
x = i;
}
int y = n*m / x;
int[] answer = new int[]{x,y};
return answer;
}
}
'RECORD > Programmers' 카테고리의 다른 글
3진법 뒤집기 (0) | 2023.03.26 |
---|---|
같은 숫자는 싫어 (0) | 2023.03.26 |
직사각형 별찍기 (0) | 2023.03.25 |
행렬의 덧셈 (0) | 2023.03.25 |
부족한 금액 계산하기 (0) | 2023.03.25 |
Comments