hdu2504瞎写的水题

#include<stdio.h>
#include<math.h>
int num[10000];
int su(int a)
{
    if(a==1||a==0)
        return 0;
        int i,len=sqrt(a);
    for(i=2;i<=len;i++)
        {
           if(a%i==0)
            break;
        }
        if(i<=sqrt(a))
            return 0;
        else
            return 1;
}
int main()
{
    int t,tt,i,n,a,b,c,k,aa;
    scanf("%d",&t);
    for(tt=0;tt<t;tt++)
    {
        scanf("%d %d",&a,&b);
        aa=a/b;k=0;
        for(i=2;;i++)
        {
            if(su(i))
            {if(aa%i==0)
            {
                aa=aa/i;
            }
            else
                break;
            while(aa%i==0)aa=aa/i;}
        }
        printf("%d\n",b*i);
    }
}

hdu