[BAEKJOON] 5086번 배수와 약수

문 제

 

소 스  코 드

#include <iostream>
#include <vector>
#include <bitset>

int main() {
	int first, second;
	std::vector<std::pair<int, int>> numbers;
	numbers.reserve(10'000);
	while (true) {
		std::cin >> first >> second;

		if (0 == first && 0 == second) break;
		else numbers.emplace_back(std::make_pair(first, second));
	}
	
	for (const auto& a : numbers) {
		if (0 == (a.second % a.first)) std::cout << "factor\n";
		else if (0 == (a.first % a.second)) std::cout << "multiple\n";
		else std::cout << "neither\n";
	}

	return 0;
}

 

풀 이

 

• 8 16일 경우 8 % 16 = 8 이고, 16 % 8 = 0 이기 때문에 8은 16의 약수 인 것을 알 수 있다.

• 32 4 일 경우 32 % 4 = 0 이고, 4 % 32 = 4 이기 때문에 32는 4의 배수 이다.

• 17 5 일 경우 17 % 5 = 2 이고, 5 % 17 = 5 이기 때문에 어느 것에도 포함되지 않는다.

 

출 력 값

 

 

문 제  출 처

문제 링크 : [ BAEKJOON ] : https://www.acmicpc.net/problem/5086

5086번: 배수와 약수