백준 5086번 : 배수와 약수 [Java]

🎁 문제 링크

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

5086번: 배수와 약수

🎁 문제 설명

4 × 3 = 12이다. 이 식을 통해 다음과 같은 사실을 알 수 있다. 3은 12의 약수이고, 12는 3의 배수이다. 4도 12의 약수이고, 12는 4의 배수이다. 두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오. 

1. 첫 번째 숫자가 두 번째 숫자의 약수이다.

2. 첫 번째 숫자가 두 번째 숫자의 배수이다.

3. 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다.

🎁 입출력 예시

🎁 코드

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;

        while(true){
            st = new StringTokenizer(br.readLine());

            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());

            if(a == 0 && b == 0){   //마지막 줄에는 0이 2개 주어진다. 두 수가 같은 경우는 없다.
                break;
            } else if (b % a == 0){   //첫 번째 숫자가 두 번째 숫자의 약수이다.
                bw.write("factor" + "\n");
            } else if (a % b == 0){   //첫 번째 숫자가 두 번째 숫자의 배수이다.
                bw.write("multiple" + "\n");
            } else {   // 둘 다 아닌 경우
                bw.write("neither" + "\n");
            }
        }

        br.close();
        bw.flush();
        bw.close();
    }
}