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

long long을 사용하는 lcm문제

간단하게 재귀로 작성해도 맞았다

 

#include <iostream>
using namespace std;

long long gcd(long long a, long long b) {
	if (a % b == 0)
		return b;
	return gcd(b, a % b);
}

long long lcm(long long a, long long b) {
	return a * b / gcd(a, b);
}

int main() {

	long long x, y;
	cin >> x >> y;

	cout << lcm(x, y) << "\n";


	return 0;
}