又见GCD （已知最大公约数和其中一个数求另一个数）

 #include<cstdio>
 int f1(int a,int b) //最大公约数
 {
     if(a % b == ) return b;
     else
         return f1(b,a%b);
 }
 int f2(int a,int b)  //最小公倍数
 {
     int g;
     g=a*b/f1(a,b);
     return g;
 }
  int main()
  {
      int t,i;
      scanf("%d",&t);
      while(t--)
      {
          int a,b;
          scanf("%d%d",&a,&b);
          for(i=b+;i<=a*b;i++)
          {
              if(b == f1(a,i))
              {
                  printf("%d\n",i);
                   break;
             }
          }
      }
  }