코린이의 소소한 공부노트

[백준 온라인 저지] 5086. 배수와 약수 본문

코딩테스트 풀이/JAVA

[백준 온라인 저지] 5086. 배수와 약수

무지맘 2023. 4. 4. 00:52

- 입력: 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 10,000이 넘지않는 두 자연수로 이루어져 있다. 마지막 줄에는 02개 주어진다. 두 수가 같은 경우는 없다.

 

- 출력: 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor, 배수라면 multiple, 둘 다 아니라면 neither를 출력한다.

 

import java.util.*;
import java.io.*;
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));
        while(true){
            StringTokenizer token = new StringTokenizer(br.readLine());
            int[] nums = {Integer.parseInt(token.nextToken()),Integer.parseInt(token.nextToken())};
            if(nums[0]==0)
                break;
            else{
                if(nums[0]%nums[1]==0)
                    bw.write("multiple\n");
                else if(nums[1]%nums[0]==0)
                    bw.write("factor\n");
                else
                    bw.write("neither\n");
            }
        }
        bw.flush();
        bw.close();
    }
}