코딩 테스트/JAVA - 백준 단계별로 풀어보기

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

kms152000 2025. 2. 16. 17:27

 

 

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 n = Integer.parseInt(st.nextToken());
            int m = Integer.parseInt(st.nextToken());

            if (n == 0 && m == 0) {
                break;
            }
            else if (m % n == 0) {
                bw.write("factor" + "\n");
            }
            else if (n % m == 0) {
                bw.write("multiple" + "\n");
            }
            else {
                bw.write("neither" + "\n");
            }
        }

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