HDU 2504 又见GCD（水~）

Description
有三个正整数a,b,c(0

#include<stdio.h>
int gcd(int a,int b)
{
    if(a<b)return gcd(b,a);
    if(b==0)return a;
    return gcd(b,a%b);
} 
int main()
{
    int n,a,b,c;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&a,&c);
        a/=c;
        for(int i=2;;i++)
            if(gcd(a,i)==1)
            {
                b=i*c;
                break;
            }
        printf("%d\n",b);   
    }
    return 0;
}