又见GCD hdu2504

#include<cstdio>
int gcd(int a,int b)//求a与b的最大公约数
{
     if( a%b==0 ) return b;
     else return gcd( b, a%b );
}
int main()
{
    int n, a, b;
    scanf("%d", &n);
    while( n-- )
    {
         int i;
         scanf("%d%d", &a, &b); 
         for(i=b+b; ; i=i+b)//从2b开始试真正的c（确保c！=a,这一步不加也正确）
        {  
             if( gcd(i,a)==b && i!=a )
             {  
                printf("%d\n",i); 
                break;  
             }  
        }     
    }
    return 0;
}