#1086 최대공약수 구하기 1

339  1 s   128 MB  

Description

최대공약수란, 0이 아닌 두 정수의 공통되는 약수 중에서 가장 큰 수를 말한다. 두 정수 a와 b의 최대공약수를 기호로 gcd(a, b)로 표기하거나, 더 간단히 (a, b)로도 표기한다.

 

Input

Test Case의 수 T가 입력된다. 각 Test Case에 대해 a, b가 빈 칸을 구분으로 한 줄에 입력된다. (1 <= a, b <= 105)

 

 

Output

각 Test Case에 대해 gcd(a, b)를 출력한다.

Sample Input

Sample Output

2
12 18
12510 15124
6
2