[백준] 4504번 배수 찾기

 

 

문제

소스코드

#include<iostream>
int main() {
    int N{};
    int value = 1;
    std::cin >> N;
 
    while (true) {
        std::cin >> value;
 
        if (value == 0)
            break;
        if (value % N == 0)
            std::cout << value << " is a multiple of " << N << ".\n";
        else
            std::cout << value << " is NOT a multiple of " << N << ".\n";
    }
}

 

후기

해당하는 값이 배수인지 판별하는 방법은 그 숫자와 나누어서 떨어지는지 확인하는 것이다. 

배수의 특성을 알고 있다면 어려운 문제는 아니다.

 

 

출처 및 레퍼런스

문제 링크:https://www.acmicpc.net/problem/4504