BOJ 5086번: 배수와 약수

핵심 포인트

• 기초 구현력

제출코드

while True:
  N, M = map(int, input().split())
  if N == M == 0: break

  if N < M and M % N == 0: print('factor')
  elif N > M and N % M == 0: print('multiple')
  else: print('neither')

 

해설

여기서 입력이 언제 끝날지 모르기 때문에 무한 반복문을 걸어주어야합니다. 이때, 두 자연수를 입력받았을 때 둘 다 0이라면 그냥 반복문을 종료시킵니다.

 

다음으로 N < M인 경우에 M을 N으로 나누어떨어지면 'factor'라고 출력하고 N > M 인 경우에 N을 M으로 나누어 떨어지면 'multiple'라고 출력하면 됩니다. 두 경우 모두 해당하지 않으면 'neither'라고 출력하면 되죠. 약수와 배수의 정의를 알고 계신다면 쉽게 풀 수 있는 문제입니다. 

 

 

참고자료 및 그림출처

백준 코딩 문제