본문 바로가기
Backjoon

BackJoon Problem 5086 배수와 약수 -Python

by ddahu 2023. 5. 4.

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

 

5086번: 배수와 약수

각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다.

www.acmicpc.net

 

  • 입력과 출력

 

 

  • 소스코드
lst = []
while True:
    N,M =map(int,input().split())
    if N+M == 0:
        break
    if M % N == 0:
        lst.append("factor")
    elif N % M == 0:
        lst.append("multiple")
    else:
        lst.append("neither")

for i in lst:
    print(i)

 

  • 해설

배수 와 약수 문제는 간단하다 서로 나눠어 떨어졌을때 0인지만 판별하면 되는문제이다.