最大公约数

001-求最大公约数

Description
求2个整数a、b(a>b)的最大公约数。
Input
多组测试数据，第一行输入整数T,表示组数然后是T行，每行输入2个整数分别代表a和b
Output
对于每组测试数据输出1行，值为a和b的最大公约数
Sample Input
2
18 12
6 5
Sample Output
6
1

#include<stdio.h>
int gcd(int a,int b)
{
 	if(a%b==0)
  		return b;
 	return gcd(b,a%b);
}
int main()
{
 	int T,a,b;
 	scanf("%d",&T);
 	while(T--)
 	{
 		scanf("%d%d",&a,&b);
  		int t;
  		if(a<b)
  		{
   			t=a;
   			a=b;
   			b=t;
  		}
  		int m;
  		m=gcd(a,b);
  		printf("%d\n",m);
 	}
}