13241번: 최소공배수 [C++]

문제

풀이

유클리드 호제법을 이용해 답을 구할 수 있다.

#include <iostream>
#include <algorithm>

using namespace std;

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

void swap(int& a, int& b) {
	int tmp = 0;

	tmp = a;
	a = b;
	b = tmp;
}

int main() {
	long long a, b;

	cin >> a >> b;

	swap(a, b);

	cout << a * b / gcd(a, b);

	return 0;
}