알고리즘 문제

[백준] 5086번 배수와 약수

feelcoding 2020. 3. 30. 17:47
728x90

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

 

5086번: 배수와 약수

문제 4 × 3 = 12이다. 이 식을 통해 다음과 같은 사실을 알 수 있다. 3은 12의 약수이고, 12는 3의 배수이다. 4도 12의 약수이고, 12는 4의 배수이다. 두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오. 첫 번째 숫자가 두 번째 숫자의 약수이다. 첫 번째 숫자가 두 번째 숫자의 배수이다. 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다. 입력 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스

www.acmicpc.net

#include <iostream>
using namespace std;

int main() {
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);
	while (true) {
		int a, b;
		cin >> a >> b;
		if (a == 0 && b == 0) {
			break;
		}
		if (a % b == 0) {
			cout << "multiple\n";
		}
		else if (b % a == 0) {
			cout << "factor\n";
		}
		else {
			cout << "neither\n";
		}
	}
	return 0;
}
728x90