[Baekjoon] 5086번: 배수와 약수

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

5086번: 배수와 약수

 

---

 

문제 해결 과정

착안

두 수를 서로 나눈 나머지가 0인지 확인한다.

 

구현

[스포 주의] 아래 '더보기'를 누르면 코드가 나오니 주의하세요~

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	vector<unsigned short> A, B;
	unsigned short a = 1, b = 1;
	while (a != 0 || b != 0)
	{
		cin >> a >> b;
		A.push_back(a);
		B.push_back(b);
	}
	
	for (size_t i = 0; i < A.size() - 1; i++)
		cout << (B[i] % A[i] ? A[i] % B[i] ? "neither" : "multiple" : "factor") << endl;

	return 0;
}

 

실행 결과

* 코드를 제출한 시점과 글 작성 시점이 달라, 주석 추가 등의 이유로 실행 결과의 코드 길이는 상이할 수 있음.