[백준] - 배수와 약수 (5086) (자바/Java)

 

 

 

 

 

문제: 

 

 

 

 

 

 

 

 

 

 

 

문제.

---

 

 

 

 

 

 

 

 

풀이.

---

 

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

public class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);


        while (true) {
            int a = sc.nextInt();
            int b = sc.nextInt();

            if (a == 0 && b == 0) {
                break;
            }

            if (b % a == 0) {
                System.out.println("factor");
            } else if (a % b == 0) {
                System.out.println("multiple");
            }else{
                System.out.println("neither");
            }


        }

    }

}

 

오늘 문제는 백준 " 배수와 약수 " 문제다.

문제는 어렵지 않은 문제다. 그럼 바로 풀이해보겠다.

 

1. 마지막 입력에 0, 0을 입력했을 때 종료가 되었으니 while문을 사용해 줬다.

그러니 a, b 가 0 일경우 break를 실행해 준다.

 

2. ' factor '를 출력하기 위해서 조건은 a 가 b의 약수인지 체크를 해야 하니 b % a 나머지가 0 이면 true

 

3. ' multiple '을 출력하기 위해서는 a가 b 숫자의 배수여야 하니 a % b 나머지가 0이면 true

 

4. 두 개다 조건에 만족하지 않으면 ' neither '를 출력하면 끝이다.