All Submissions


Write a program to find the GCD of two numbers.

Input
The first line contains a single integer T, the number of test cases. T lines follow containing two integers a and b each.

Output
Output the GCD of two numbers for each test case in seperate line.

Constraint
T <= 1000
1 <= a,b <= 10^7

Sample Input
4
3 5
6 12
8 12


Sample Output
1
6
4


Problem Source : C Programming Lab Sheet
Problem Tester : Shikhar Sharad


Languages: Brain,C,C++,Java,Pascal,Perl,PHP,Python,Ruby,Text

Time Limit: 2 Second(s)
Score: 0 Point(s)
Input File Limit: 50000 Bytes

Submit

Login to post clarification.

No Clarifications.

Contest

Mode Judge

Passive

Online

Overall Rankings

RankNameScore
1xyz0
2Ams0
3TIP0
4team420
5xyzz0
6asdasdasd0
7abcd0
8khankhan0
9Gabriel0
10gigel0