最大公因子

求两个正整数n和m的最大公因子。接收键盘输入两个正整数，输出其最大公因子。第一行为测试用例个数k，接下来k行，每行两个正整数。输出为k行，每行输出对应的最大公因子。
样例输入：
2
8 12
9 1
样例输出：
4

1

#include<stdio.h>
int grab(int e ,int f)
{
	int r;
	do{
		r=e%f;
		e=f;
		f=r;
	}
	while(r);
	return e;
}
int main(){
	int n,e,f;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d %d",&e,&f);
		printf("%d\n",grab(e,f));
	
	}
	return 0;
}