프로그래머스 코딩 테스트 33. 공배수
1. 문제 설명

제한 사항

2. 입출력 예시

3. 코드 작성
class Solution {
public int solution(int number, int n, int m) {
int answer = 0;
if(n%m==0){
if(number%n==0) answer = 1;
else answer = 0;
} else if(m%n==0) {
if(number%n==0) answer = 1;
else answer = 0;
} else {
if(number % (m*n) == 0) answer = 1;
else answer = 0;
}
return answer;
}
}
배수 = Modular 연산
- 나머지 연산을 통해 number를 n으로 나눈 나머지가 0이면 배수, 아니면 배수가 아님
- 공배수의 경우는 3가지
- m이 n의 배수일 경우 m이 공배수
- n이 m의 배수일 경우 n이 공배수
- 다 아니면 m*n이 공배수
- number % 공배수 == 0이면 1, 아니면 0
- if(n%m==0){ if(number%n==0) answer = 1; else answer = 0; } else if(m%n==0) { if(number%n==0) answer = 1; else answer = 0; } else { if(number % (m*n) == 0) answer = 1; else answer = 0; }
- 이 문제는 유클리드 호제법을 이용할 경우 더욱 빠르게 해결 가능
4. 테스트 실행

5. 제출 후 채점

Share article