[Programmers_CT] 35. 공배수

문정준

Mar 25, 2025

Contents

1. 문제 설명 2. 입출력 예시 3. 코드 작성 4. 테스트 실행 5. 제출 후 채점

💡

프로그래머스 코딩 테스트 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. 제출 후 채점

Contents

1. 문제 설명 2. 입출력 예시 3. 코드 작성 4. 테스트 실행 5. 제출 후 채점

Programmers_CT

[Programmers_CT] 35. 공배수

문정준

Mar 25, 2025

Contents

1. 문제 설명 2. 입출력 예시 3. 코드 작성 4. 테스트 실행 5. 제출 후 채점

💡

프로그래머스 코딩 테스트 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. 제출 후 채점

Contents

1. 문제 설명 2. 입출력 예시 3. 코드 작성 4. 테스트 실행 5. 제출 후 채점