코딩 테스트

[코딩테스트] 백준 5086번: 배수와 약수

dev.jelee 2025. 7. 28. 13:05

# 문제

주소: https://www.acmicpc.net/problem/5086


# 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class BOJ5086_v1 {
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    while (true) {
      String[] input = br.readLine().split(" "); // 공백기준으로 나누어 저장
      int a = Integer.parseInt(input[0]);
      int b = Integer.parseInt(input[1]);

      if (a == 0 && b == 0) {
        break;
      } else if (a % b != 0 && b % a == 0) {
        System.out.println("factor");
      } else if (a % b == 0 && b % a != 0) {
        System.out.println("multiple");
      } else {
        System.out.println("neither");
      }
    }
  }
}

# 입/출력 결과


# 과정

// 풀이 내용: 
// 1. BufferedReader로 입력값 받기.
// 2. while문을 사용하여 무한 반복. 단, 0 0 입력되면 break;
// 3. String[] input에 입력값을 공백으로 나누어 저장.
// 4. int a, b에 각각 input[0], input[1] 값 저장.
// 5. a가 b의 약수이면 factor, a가 b의 배수이면 multiple, 둘다 아니면 neither