等等不对，你这样枚举可能达到10^9肯定要超时啦！我的方法你可以看下（虽然也超了）
#include <iostream>
#include <cstdio>

using namespace std;

long long gcd,lcm,k;
long long a[50],cnt;
long long res,mini;

void dfs(long long depth,long long t)
{
    if(depth==cnt+1)
    {
        if(t+k/t<mini)
        {
            res=t;
            mini=t+k/t;    
        }
        return;    
    }
    
    dfs(depth+1,t*a[depth]);
    dfs(depth+1,t);
}

int main()
{
    while(scanf("%lld%lld",&gcd,&lcm)!=EOF)
    {
        cnt=0; mini=0x7fffffffffffffffll;
        
        k=lcm/gcd;
        if(k==1)
        {
            printf("%lld %lld\n",gcd,lcm);
            continue;
        }
        
        for(long long tmp=k,cur=2;tmp-1;cur++)
        {
            if(cur*cur>=tmp){a[++cnt]=tmp;break;}
            if(tmp%cur)continue;
            
            a[++cnt]=1;
            while(!(tmp%cur))
            {
                a[cnt]*=cur;
                tmp/=cur;
            }
        }
        
        dfs(1,1);
        
        long long res1=gcd*res,res2=lcm/res;
        printf("%lld %lld\n",min(res1,res2),max(res1,res2));
    }
    
    return 0;
}