#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

관련 태그

언어:

테스트 실행 결과가 여기에 표시됩니다

제출하려면 로그인이 필요해요