시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB20621312111067.395%

문제

정수 M개가 주어졌을 때, 모든 두 수의 쌍 중에서 가장 큰 최대공약수 찾는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 N (1 < N < 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 양의 정수 M (1 < M < 100)개가 주어진다. 모든 수는 -231보다 크거나 같고, 231 -1보다 작거나 같다. 

출력

각 테스트 케이스마다, 입력으로 주어진 수의 모든 두 수의 쌍의 최대공약수 중 가장 큰 값을 출력한다.

예제 입력 1

3
10 20 30 40
7 5 12
125 15 25

예제 출력 1

20
1
25

출처

ICPC > Regionals > Asia Pacific > Thailand > Asia Thailand National Programming Contest > 2010 ACM-ICPC Thailand National Programming Contest J번