[BOJ / Python] 5086 배수와 약수

문제

백준 5086 배수와 약수

코드

#BOJ 5086 배수와 약수

while True:
    a, b = map(int, input().split())
    if a == 0 and b == 0:
        break

    if a > b and a % b == 0:
        print("multiple")
    elif a < b and b % a == 0:
        print("factor")
    else:
        print("neither")

코드 설명
입력값의 개수가 없으므로 while 무한 루프를 만들고 0 0이 입력되면 루프를 빠져나오도록 한다.

두 개의 입력값에 대해 다음의 세 가지 경우의 수가 있다.

1. 첫 번째 숫자가 두 번째 숫자의 배수인 경우
   첫 번째 숫자가 두 번째 숫자보다 크고, 첫 번째 숫자를 두 번째 숫자로 나누었을 때 나머지가 0이어야 한다.

2. 첫 번째 숫자가 두 번째 숫자의 약수인 경우
   두 번째 숫자가 첫 번째 숫자보다 크고, 두 번째 숫자를 첫 번째 숫자로 나누었을 때 나머지가 0이어야 한다.

3. 그 외의 경우

각각의 경우에 맞는 문구를 출력한다.