BAEKJOON_5086 " 배수와 약수" PYTHON

[백준] 5086번 Python 파이썬

 

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

5086번: 배수와 약수

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

이번 코드는 실행 시간이 오래 걸려서 다른 사람들의 코드를 찾아보았다.

함수를 만들어서 두 수가 모두 0일 때는 종료하고 0이 아닐 때는 함수를 실행시키는 방법이 더 효율적인 것 같다.