Question

c语言编程！！！！急急 好的加分~

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

Input

第一行输入一个整数n,表示客户的房间数。
然后是n行，每行输入2个整数，分别表示房间的长与宽

Output

对于每组数据，输出一个整数，表示瓷砖的边长

Sample Input

2
6 12
6 8

Sample Output

6
2

Answer 1

#include <stdio.h>
int f(int m,int n)
{
while(n)
{
int t=m%n;
m=n;
n=t;
}
return m;
}
int main()
{
int n,i;
int l,w;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d",&l,&w);
printf("%d\n",f(l,w));
}
return 0;
}