[Programmers_CT] 35. 공배수

문정준's avatar
Mar 25, 2025
[Programmers_CT] 35. 공배수
 
💡
프로그래머스 코딩 테스트 33. 공배수

1. 문제 설명

notion image
 

제한 사항

notion image

2. 입출력 예시

notion image

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. 테스트 실행

notion image

5. 제출 후 채점

notion image
Share article

sxias