[백준] 5086 : 배수와 약수 (Python/파이썬)

문제 링크

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

문제

4 × 3 = 12이다.

이 식을 통해 다음과 같은 사실을 알 수 있다.

3은 12의 약수이고, 12는 3의 배수이다.

4도 12의 약수이고, 12는 4의 배수이다.

두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오.

1.첫 번째 숫자가 두 번째 숫자의 약수이다.
2.첫 번째 숫자가 두 번째 숫자의 배수이다.
3.첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다.

입력

입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 10,000이 넘지않는 두 자연수로 이루어져 있다. 마지막 줄에는 0이 2개 주어진다. 두 수가 같은 경우는 없다.

출력

각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다.

예제

입력

8 16
32 4
17 5
0 0

출력

factor
multiple
neither

---

정답 및 풀이

while True:
    n1, n2 = map(int, input().split())
    if n1 ==0 and n2==0 :
        break
    if n2 % n1 == 0:
        print("factor")
    elif n1 % n2 == 0:
        print("multiple")
    else:
        print("neither")

1. while True:
   • 무한 루프를 시작합니다. 조건이 break 될 때까지 반복합니다.
2. n1, n2 = map(int, input().split())
   • 한 줄에서 두 개의 정수를 입력받고 n1과 n2에 각각 저장합니다.
   • 예: 입력이 8 32라면 n1=8, n2=32.
3. if n1 == 0 and n2 == 0:
   • 두 수가 모두 0이면 반복을 종료하기 위한 조건입니다.
4. break
   • 루프를 탈출합니다. (프로그램 종료)
5. if n2 % n1 == 0:
   • n2가 n1의 배수인지 확인합니다.
   • 나머지가 0이면 n1이 n2의 약수(factor)입니다.
6. print("factor")
   • 조건이 참이면 "factor"를 출력합니다.
7. elif n1 % n2 == 0:
   • n1이 n2의 배수인지 확인합니다.
   • 나머지가 0이면 n2가 n1의 약수이므로 "multiple"입니다.
8. print("multiple")
   • 조건이 참이면 "multiple"을 출력합니다.
9. else:
   • 위 두 조건 모두 아니라면, 두 수는 배수/약수 관계가 아닙니다.
10. print("neither")
    • "neither"를 출력합니다.

---