문제1086--최대공약수 구하기 1

1086: 최대공약수 구하기 1

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

문제 설명

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

 

입력 설명

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

 

 

출력 설명

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

입력 예시 Copy

2
12 18
12510 15124

출력 예시 Copy

6
2

출처/분류