[Dev-Ping9] 백준 5086번 - 배수와 약수

 

 

3등해따 >.<

 

엄청 쉬운문제지만 3등해서 기분 좋아 자랑해본다...

 

 

# 문제 설명 

 약수, 배수 관계만 구한다. 

 나눴을 때 나머지가 없으면 약수,배수 관계일 것이다.

 

 

 

# 코드 구현

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

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

        
        while(true){
            StringTokenizer st = new StringTokenizer(br.readLine(), " ");
            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());
            if(a==0 && b==0) break;
            if(a==0){
                bw.write("neither\n");
                continue;
            }else if(b==0){
                bw.write("neither\n");
                continue;
            }


            if(a%b == 0){
                bw.write("multiple\n");
            }else if(b%a == 0){
                bw.write("factor\n");
            }else{
                bw.write("neither\n");
            }
            
        }
        bw.flush();
        bw.close();
    }
}