Problem M 求最大公约数(第三讲)

题目描述
求几个整数的最大公约数。

输入
输入有多行,第一行是一个整数n,表示后面有n行,每行有两个整数。

输出
输出有多行,对应输入中从第二行开始,每一行中两个整数的最大公约数。

样例输入
2
8 12
36 24
样例输出
4
12
 

#include 
 
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;
}

 

你可能感兴趣的:(c上机)