백준] 5086 - 배수와 약수(ACM-ICPC Regional)

시간 제한 : 1초

메모리 제한 : 128MB

입력

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

출력

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

소스코드

#include <iostream>
using namespace std;
int main(void)
{
	int n, m;
	while (1)
	{
		cin >> n >> m;
		if (n == 0 && m == 0)
			break;
		if (m%n == 0)
			cout << "factor";
		else if (n%m == 0)
			cout << "multiple";
		else
			cout << "neither";
		cout << '\n';
	}
}

Tip

단순한 구현으로, 풀 수 있다.