[백준] 13241 최소공배수 with C++

문제설명

---

입출력 예제

---

개념

　최소 공배수를 찾는 문제다. 입력 A와 B에 대하여 두 수의 최소 공약수를 구하고, A * B / 최소 공약수를 하면 최대 공배수를 구할 수 있다. (유클리드 호제법)

---

풀이

#include <iostream>

int GCD(int a, int b)
{
	if (b == 0)
		return a;

	return GCD(b, a % b);
}

int main()
{
	long long int A, B, gcd;
	std::cin >> A >> B;

	gcd = GCD(A, B);
	std::cout << A * B / gcd;
}