[백준 - python] 5086번: 배수와 약수

Interrobang 2022. 11. 24. 17:40

문제 링크

5086번: 배수와 약수

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

www.acmicpc.net

문제 풀이

while 1:
    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')

*key point: 두 수를 서로 나누어 나머지가 0인 경우에 따라 case를 나누어 주면 된다.