有时候觉得自己也挺天才滴~O(∩_∩)O~，小小鼓励下。（虽然是道大水题吧....囧）

1 #include
     
       2 int Gcd(int m,int n) 3 { 4     return m==0?n:Gcd(n%m,m); 5 } 6 int main() 7 { 8     int n; 9     scanf("%d",&n);10     while(n--)11     {12         int a,b,i;13         scanf("%d%d",&a,&b);14         for(i=2;;i++)15         {16             if(Gcd(a,i*b)==b)17               break;18         }19         printf("%d\n",i*b);20     }21 }