[C / C++] 백준 5086번 - 배수와 약수

백준 1316번 : https://www.acmicpc.net/problem/5086

1260번: DFS와 BFS

✅ 문제 설명

0 0을 입력(종료조건)하기 전까지,

숫자 두개를 입력하여 약수인지 배수인지 아무관계도 아닌지 판단하는 문제이다.

[ 약수라면 factor, 배수라면 multiple, 아무관계도 아니라면 neither를 출력 ]

---

✅ 알고리즘 설명

1. 두 수 a,b를 입력한다.

 

2. a를 b로 나눈 나머지가 0이라면 a가 b의 약수

3. b를 a로 나눈 나머지가 0이라면 a가 b의 배수

4. 둘 다 아니라면 약수, 배수 관계가 아님

 

5. 2~4번을 통해 무슨관계인지 알아내고 출력한다.

 

6. 만약 a+b==0이라면 0 0을 입력했다는 뜻으로 종료한다.

---

✅ 코드

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

int main(void) {
	int a, b;

	while (1) {
		scanf("%d%d", &a, &b);
		if (a + b == 0)
			break;
		if (a%b == 0)
			printf("multiple\n");
		else if (b%a == 0)
			printf("factor\n");
		else
			printf("neither\n");
	}
	return 0;
}

---

https://github.com/2hyunjinn/Baekjoon/blob/47edcc3ebe7db69f35f3e67072d326f9d2447b2d/Baekjoon_5086.cpp

GitHub - 2hyunjinn/Baekjoon