백준 4504번- '배수 찾기' (PYTHON 풀이)

문제:

 

첫째 줄에 입력받은 수를 기준으로 그 다음 수부터 입력받은 수가 첫째 줄의 배수인지 아닌지를 출력하면 된다.

종료 조건은 0이다.

 

풀이:

n = int(input())

while True:
    number = int(input())
    if number == 0:
        break
    if number % n != 0:
        print(f'{number} is NOT a multiple of {n}.')
    else:
        print(f'{number} is a multiple of {n}.')

기준 수를 입력받고 0을 입력받는 게 아니라면 계속 비교를 해주어야 하므로 while문을 사용한다.

이후 비교 수를 number에 넣고 0이면 종료, 아니면 number % n != 0 조건을 주어서 비교한다. 배수인지 아닌지는 나머지 연산자인 %를 통해서 계산하면 된다. 예를 들어 10은 2의 배수이고 10%2 == 0 이다. 즉, 배수이면 무조건 나머지가 0이 되기 때문에 n으로 나눈 나머지가 0이 아니면 is Not a multiple, 0이면 is a multiple이 된다.