#478두 수가 약수·배수 관계인지 확인하기
기초
⏱ 시간 제한: 1초|💾 메모리 제한: 128 MB
문제 설명
4 × 3 = 12 라는 식을 보면, 3과 4는 모두 12의 약수이고 12는 3과 4 모두의 배수임을 알 수 있다.
두 자연수가 주어졌을 때, 다음 세 가지 중 어떤 관계인지 구분하는 프로그램을 작성한다.
text
- 첫 번째 수가 두 번째 수의 약수이다.
- 첫 번째 수가 두 번째 수의 배수이다.
- 첫 번째 수가 두 번째 수의 약수도 배수도 아니다.
두 수가 같을 경우 약수 관계로 판단한다.
입력 설명
입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 10,000이 넘지 않는 두 자연수로 이루어진다. 마지막 줄에는 0이 2개 주어진다.
출력 설명
각 테스트 케이스마다, 첫 번째 수가 두 번째 수의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다.
예제
입력 1
34 8 29 46 0 0
출력 1
neither neither
입력 2
86 74 50 30 56 35 7 90 98 54 0 0
출력 2
neither neither neither neither neither