BAEKJOON (Python)/단계별
BAEKJOON_5086 " 배수와 약수" PYTHON
RiLLa_0511
2023. 3. 2. 08:23
728x90
[백준] 5086번 Python 파이썬
https://www.acmicpc.net/problem/5086
5086번: 배수와 약수
각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다.
www.acmicpc.net
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이 아닐 때는 함수를 실행시키는 방법이 더 효율적인 것 같다.
728x90