题解报告：hdu 2588 GCD

标签：c代码   res   desc   esc   contain   ide   time   lin   algo   

Description

Input

The first line of input is an integer T(T<=100) representing the number of test cases. The following T lines each contains two numbers N and M (2<=N<=1000000000, 1<=M<=N), representing a test case.

Output

For each test case,output the answer on a single line.

Sample Input

3
1 1
10 2
10000 72

Sample Output

1
6
260
解题思路：
AC代码：

题解报告：hdu 2588 GCD

标签：c代码   res   desc   esc   contain   ide   time   lin   algo   

原文地址：https://www.cnblogs.com/acgoto/p/9424944.html