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

 

 

 

 

 

 

문제

 

 

 

정답 풀이

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

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

        while(true){
            st = new StringTokenizer(br.readLine());
            int x = Integer.parseInt(st.nextToken());
            int y = Integer.parseInt(st.nextToken());

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

        br.close();
    }
}

• 메모리 14096KB
• 시간 124ms

무한루프를 돌려서 받은 값이 둘 다 0이면 break하고 그렇지 않으면 계속 실행을 해줍니다.

배수, 약수로 말만 다르게 했을 뿐 결과적으로 나머지 연산을 수행하면 0이 나와야 하는데

첫 번째 숫자가 대상인지, 두 번째 숫자가 대상인지에 따라서 출력만 다른거에요.

 

3은 12의 약수이고, 12는 3의 배수이다.
4도 12의 약수이고, 12는 4의 배수이다.

문제 속 이 문구를 보고 알아냈습니다.