题目描述
求几个整数的最大公约数。
输入
输入有多行,第一行是一个整数n,表示后面有n行,每行有两个整数。
输出
输出有多行,对应输入中从第二行开始,每一行中两个整数的最大公约数。
样例输入
2
8 12
36 24
样例输出
4
12
#include <stdio.h>
int main()
{
int a,b,i,max,k,m;
scanf("%d",&k);
for(m=1;m<=k;m++)
{
scanf("%d %d",&a,&b);
max = 1;
for(i=2;i<=a;i++)
{
if(a%i==0 && b%i==0)
max = i;
}
printf("%d\n",max);
}
return 0;
}