[백준] 5086번 : 배수와 약수(JAVA)

쉬운문제라서 신난 은구.gif

https://www.acmicpc.net/problem/5086

5086번: 배수와 약수

위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 16단계

 

수학3의 카테고리에 포함되어 있는 문제이다.

 

간만에 매우쉬운문제를 풀어서 기분이 좋아졌다!

 

어려운 문제를 고민하며 푸는 것과 풀었을 때 느끼는 성취감도 좋지만

 

가끔씩은 바로바로 끝낼 수 있는 간단한 문제도 좋은 것 같다.

 

코딩을 하는데 있어 수학을 알면 좋지만 필수는 아니라고 들은 것 같다.

 

하지만 나는 나중에 더 좋은 코드를 위해 수학공부도 같이 병행해야겠다.

 

 

A와 B로 입력을 받은 다음

 

B가 A로 나누어 떨어지면 A는 B의 약수 이므로 "factor"문자열을 출력하고,

 

A가 B로 나누어 떨어지면 A는 B의 배수 이므로 "multiple"문자열을 출력한다.

 

둘 다 0으로 나누어 떨어지지 않으면 "neither"문자열을 출력한다.

 

import java.util.Scanner;

public class Question_5086 {

	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");
		}
	}
}