BOJ : 5086 배수와약수 (파이썬)

소스코드

import sys

while True :
    a,b = map(int, sys.stdin.readline().split())
    if a == 0 and b == 0 :
        break
    
    if a > b and a % b == 0 :
        print('multiple')
    elif b > a and b % a == 0 :
        print('factor')
    else :
        print('neither')

 

풀이

배수일때는 앞 수가 클때, 약수일때는 앞 수가 작을때 나눠떨어지는 조건을 줬다.

 

문제

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

5086번: 배수와 약수