알고리즘

[C++] 백준 4504번 배수 찾기

J3SUNG 2019. 10. 2. 08:17
728x90

n이 주어지고 이후에 받는 수들이 n의 배수인지 찾는 문제입니다.

입력받은 수들을 n으로 나누었을때 나머지가 0이면
배수이며, 아닐경우 배수가 아닌것으로 출력해주었습니다.

 

#include <iostream>
#include <algorithm>
using namespace std;

int main(int argc, char* argv[])
{
	int n;
	int num;

	cin >> n;

	while (1) {
		cin >> num;

		if (num == 0) {
			break;
		}

		if (num % n == 0) {
			cout << num << " is a multiple of " << n << ".\n";
		}
		else {
			cout << num << " is NOT a multiple of " << n << ".\n";
		}
	}

	return 0;
}