hdu2504瞎写的水题

最新推荐文章于 2019-08-12 14:55:23 发布

qq_43492483

最新推荐文章于 2019-08-12 14:55:23 发布

阅读量167

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43492483/article/details/89527853

#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);
    }
}