杭电2504 gcd的用法，(a%b==0)&&(i%b==0)&&(i!=b)&&(gcd(a,i)==b)可以只写为(i!=b)&&(gcd(a,i)==b))

#include<stdio.h>

int gcd(int a,int b)

{

    return !b? a:gcd(b,a%b);

}

int main()

{

    int n,a,b,i;

    scanf("%d",&n);

    while(n--)

    {

     scanf("%d%d",&a,&b);

       for(i=1;i<a*b;i++)

        if((a%b==0)&&(i%b==0)&&(i!=b)&&(gcd(a,i)==b))

        break;

      printf("%d\n",i);       

    }

    return 0;

}