문제1205--최대, 최소의 차이는 공약수?

1205: 최대, 최소의 차이는 공약수?

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 151  통과: 54
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

임의의 정수 nm개 입력될 경우 m개의 정수들 중에 가장 큰 정수와 가장 작은 정수를 찾아 그 차이값이 0이 아니면서 최대값과 최소값의 약수이면 YES, 차이값이 0이거나 최대값과 최소값 중 하나라도 약수가 아니면 NO 라고 출력하는 프로그램을 작성하시오.



입력 설명

테스트 케이스의 수 T가 입력된다(1 <= T <= 10). 그 다음 T 만큼의 m(1 <= m <=50)m개의 정수 n(1 <= n <= 1000)이 입력된다.

출력 설명

각 테스트 케이스에 대하여 한 줄에 하나씩 결과를 출력한다.

입력 예시 Copy

2
3
4 5 6
5
3 4 5 6 7

출력 예시 Copy

YES
NO

출처/분류