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

#include<cstdio>
int f1(int a,int b) //最大公约数 
{
    if(a % b == 0) 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+1;i<=a*b;i++)
         {
             if(b == f1(a,i)) 
             {
                 printf("%d\n",i);
                  break;
            }
         }
     }
 }