1318: 综合利用循环的知识解决最大公因数问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：19
Solved：10
Description
输入一个整数N，接着输入N组数据，每组数据包含两个整数A、B，每输入一组数据就输出一次他们的最大公因数。
Input
整数N，N组数据
Output
分别输出他们的最大公因数
Sample Input Copy
3
6 2
9 6
11 2Sample Output Copy
2
3
1