백준 / 정수론 및 조합론 / 5086번 / 배수와 약수 / C++

문제

4 × 3 = 12이다.

이 식을 통해 다음과 같은 사실을 알 수 있다.

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

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

두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오.

1. 첫 번째 숫자가 두 번째 숫자의 약수이다.
2. 첫 번째 숫자가 두 번째 숫자의 배수이다.
3. 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다.

입력

입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 10,000이 넘지않는 두 자연수로 이루어져 있다.
마지막 줄에는 0이 2개 주어진다. 두 수가 같은 경우는 없다.

출력

각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을,
둘 다 아니라면 neither를 출력한다.

예제 입력 1 

8 16
32 4
17 5
0 0

예제 출력 1 

factor
multiple
neither

 

#include <iostream>
using namespace std;

void Judgment(int a, int b) {
	if(a<=b && b%a==0) {
		cout << "factor" << '\n';
	}
	else if(a>=b && a%b==0) {
		cout << "multiple" << '\n';
	}
	else {
		cout << "neither" << '\n';
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	while(true) {
		int a, b;
		cin >> a >> b;
		
		if(a==0 && b==0) break;
		
		Judgment(a, b);
	}

	return 0;
}

---

주어진 조건에 따라 조건문을 적어주면 된다.

한가지 주의할 점은, 두 수의 대소관계를 비교안해주면 틀릴수도 있다.

 

예를들어 3과 12가 들어왔을경우 3이 12의 약수이기 때문에 factor가 되어야 하지만,

대소비교를 조건문에 써주지 않게 된다면, 3%12가 0이기 때문에 multiple과 factor 모두가 충족되므로

원하는 답을 얻을 수 없다.