1407251607-hd-又见GCD.cpp

#include<stdio.h>
int gcd(int a,int b)
{
 return !b?a:gcd(b,a%b);
 //注意分清重新递用的是谁，顺序要和上面定义的顺序一样
}
int main()
{
 int n,a,b;
 int i,j,k;
 scanf("%d",&n);
 while(n--)
 {
  scanf("%d %d",&a,&b);
  for(i=b+b;;i+=b)
   if(gcd(i,a)==b&&i!=a)
       break;
  printf("%d\n",i);
 }
 return 0;
}