[c++] 백준 5086 배수와 약수

백준 단계별로 풀어보기 [정수론 및 집합론] 배수와 약수

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

5086번: 배수와 약수

 

[풀이]

m % n == 0이면 n이 m의 약수이다. 반대로 n % m == 0이면 n이 m의 배수이다.

 

[코드]

#include <iostream>
#include <algorithm>

int main() {
	int n, m;
	while (true) {
		std::cin >> n >> m;
		if (n == 0 && m == 0) return 0;
		if (m % n == 0) std::cout << "factor" << "\n";
		else if (n % m == 0) std::cout << "multiple" << "\n";
		else std::cout << "neither" << "\n";
	}

	return 0;
}