数论 已知：lcm(a, b)和a, b的范围 最大化a*b

题目链接：https://ac.nowcoder.com/acm/contest/897/M
题目大意：


已经知道lcm(a, b)，那么a, b肯定是lcm的因数。先筛出lcm所有的因数。再枚举一下就行了。

#include<bits/stdc++.h>
#define LL long long

using namespace std;

int a[1000010], cut=0;

void dfs(int n)
{
    cut=0;
    memset(a, 0, sizeof(a));
    for(int i=1;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
            a[cut++]=i;
            if(n/i!=i)
            {
                a[cut++]=n/i;
            }
        }
    }
}

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n, c;
        LL ans=0;
        scanf("%d%d",&n,&c);
        dfs(c);
        for(int i=0;i<cut;i++)
        {
            for(int j=i;j<cut;j++)
            {
                if(a[i]<=n&&a[j]<=n&&(LL)a[i]*a[j]/__gcd(a[i], a[j])==c)
                ans=max(ans, (LL)a[i]*a[j]);
            }
        }
        if(ans==0)
        {
            printf("-1\n");
        }
        else
        printf("%lld\n",ans);
    }

    return 0;
}