백준 2609
유클리드 호제법과 최소공배수와 최대공약수의 관계를 이용했다.
최대공약수는 두 수의 공통인수를 가지고 있고 최소 공배수는 두 수의 인수를 가지고 있다.
n1= a*b
n2= b*c
최대공약수 = b
최소 공배수 = a*b*c
n1*n2= 최대공약수 * 최소 공배수
#include<iostream>
int Gcb(int a, int b)
{
int r = a % b;
if (r == 0)
return b;
return Gcb(b, r);
}
int main()
{
int a, b, c;
std::cin >> a >> b;
c = Gcb(a, b);
std::cout << c << "\n";
std::cout << a*b / c << "\n";
}