GCD

시간제한:1초 메모리제한:128 MB
제출:775 성공:541

현황 내코딩 도움

설명

두 정수 n1과 n2를 입력받아 최대공약수(greatest common divisor)를 구하는 프로그램을 작성하세요.

Write a program that find the greatest common divisor of two integers n1 and n2

 

입력

* Line 1 : 테스트케이스 T (1~1,000)

* Line 2 ~ T+1 : n1 n2

 - n1과 n2는 1~1,000 범위의 정수

 

출력

* Line 1 ~ T : GCD

 

입력예제

4
2 3
2 4
67 203
638 932

출력예제

1
2
1
2

출처

JAVA2015 PE5.14