又见GCD

#include<stdio.h>
int GCD(int a,int b)
{
if(a%b==0)
return b;
else
return GCD(b,a%b);
}
int main()
{
int n,a,b,c,i,k;
scanf("%d\n",&n);
while(n--)
{
        scanf("%d %d",&a,&b);
        c = 2*b;
        while(GCD(a,c)!=b)
        c+=b;
        printf("%d\n",c);
}
return 0;
}