[백준] 2436 공약수

#include 

using namespace std;

int gcd;
int lcm;
int alpha_beta;
int alpha;
int beta;

int calcuGCD(int a, int b)
{
int c;
while (b != 0)
{
c = a % b;
a = b;
b = c;
}
return a;
}
int main()
{
ios::sync_with_stdio(false), cin.tie(NULL);

cin >> gcd >> lcm;

alpha_beta = lcm / gcd;


for (int i = 1; i*i <= alpha_beta ; i++)
{
if (alpha_beta%i == 0 && calcuGCD(i, alpha_beta / i) == 1)
{
alpha = i;
}
}
beta = alpha_beta / alpha;
cout << gcd * alpha << ' ' << gcd * beta;


return 0;
}