[백준] 5086 배수와 약수(브론즈3) - Python

jiiiii·2022년 6월 27일
0

알고리즘

목록 보기
17/19
post-thumbnail

문제

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

해설

while문을 돌려서 a, b를 input을 받고, 받은 숫자가 0, 0이 되면 break한다

b % a == 0이면 b가 a로 나누어 떨어지면 a가 b의 약수이므로 factor
a % b == 0이면 a가 b로 나누어 떨어지면 a가 b의 배수이므로 multiple
그리고 0, 0도 아니고 나누어 떨어지지도 않으면 neither을 return한다.


while True:
    a, b = map(int, input().split())

    if (a, b) == (0, 0):
        break
    elif b % a == 0:
        print("factor")
    elif  a % b == 0:
        print("multiple")
    else:
        print("neither")

0개의 댓글