[백준 #5086] 배수와 약수(Python)
Updated:
5086번은 두 개의 숫자가 주어졌을 때 배수와 약수 관계를 알려주는 문제이다.
관계를 구분하는 세가지 방법은 아래와 같다.
- 첫 번째 숫자가 두 번째 숫자의 약수이다. -> factor
- 첫 번째 숫자가 두 번째 숫자의 배수이다. -> multiple
- 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다. -> neither
위 조건을 보면서 구현을 진행했다. 추가적으로 0 0이 입력되면 프로그램이 끝난다. 조건을 그대로 코드로 옮기면 되므로 별 다른 어려움은 없었다.
Code
while True:
a,b=map(int, input().split())
if (a,b)==(0,0):
break
if a//b>0 and a%b==0:
print('multiple')
elif b//a>0 and b%a==0:
print('factor')
else:
print('neither')
Leave a comment