题面
给定两个正整数 (值范围为 1 - 10<sup>9</sup>)，输出它们的最大公约数。
输入格式
第 1 行：一个整数 () 为问题数。
接下来共 T 行，每行两个整数，中间由一个空格分隔。
输出格式
对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等）。
然后对应每个问题在一行中输出两个正整数的最大公约数。
样例
输入
3 1 1 2 3 12 18
输出
case #0:
1
case #1:
1
case #2:
6
Hints
程序：
/*/////////////////////////////////////////////////////*/
int gcd(int a, int b)
{ //TODO: your definition
}
/*/////////////////////////////////////////////////////*/
/***************************************************************/
/* */
/* DON'T MODIFY THIS FILE ANYWAY! */
/* */
/***************************************************************/
#include <stdio.h>
//********** Specification of gcd **********
int gcd(int a, int b);
/* PreCondition:
a and b are integers ranging from 1 to 1000,000,000
PostCondition:
return the greatest common divisor of a and b
*/
void solve()
{
int a,b; scanf("%d%d",&a,&b);
//********** gcd is called here **********
printf("%d\\n",gcd(a,b));
//****************************************
}
int main()
{ int i,t;
scanf("%d\\n",&t);
for (i=0;i<t;i++)
{ printf("case #%d:\\n",i);
solve();
}
return 0;
}