백준(Python) 5086번 배수와 약수 풀이

Python으로 구현한 5086번 배수와 약수 문제 풀이입니다.

 

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

5086번: 배수와 약수

---

while True :
  a, b = map(int, input().split())
  if a == 0 and b == 0 :
    break
  if b % a == 0 :
    print("factor")
  elif a % b == 0 :
    print("multiple")
  else :
    print("neither")

 

a와 b를 입력받고 두 수가 0이라면 종료한다. 그렇지 않으면, 조건문을 통해 b를 a로 나눈 나머지 값이 0이라면

 

a가 b의 약수이기 때문에 "factor"를 출력하고, 반대로 a를 b로 나눈 나머지 값이 0이라면 a가 b의 배수이기 때문에

 

"multiple"을 출력한다. 둘 다 아닐 경우 "neither"를 출력한다.