定制瓷砖

定制瓷砖

Description
新年大酬宾活动一开展，吸引了好多客户。这天来了一个客户，他有一个特别的要求。他需要定制不同尺寸的瓷砖，用来装修在杭州、临安等地买的10几套房子。他的要求是这样的，他报出房间的长与宽（当然都是整数），然后你按照他的要求给他一个瓷砖的尺寸（正方形的，也是整数），以该尺寸的瓷砖能正好铺满他要求的房间。当然他希望瓷砖的数量越少越好。ACM出身的陈盖历嘿嘿一笑，不就是求最大公约数吗？当然程序还是要你来写的。
Input
第一行输入一个整数n,表示客户的房间数。然后是n行，每行输入2个整数，分别表示房间的长与宽
Output
对于每组数据，输出一个整数，表示瓷砖的边长
Sample Input
2
6 12
6 8
Sample Output
6
2

#include<stdio.h>
int main()
{
 	int n,a,b;
 	scanf("%d",&n);
 	while(n--)
 	{
  		scanf("%d%d",&a,&b);
  		while(a!=b)
  		{
   			if(a>b)
    				a=a-b;
   			else
    				b=b-a;
  		}
  		printf("%d\n",a);
 	}
}