백준 소스코드 [C++] 13241 최소공배수

https://www.acmicpc.net/problem/13241

13241번: 최소공배수

백준 소스코드 [C++] 13241 최소공배수

#include <iostream>
#include <stack>
#include <string>
#include <vector>
#include <algorithm>
#include <string.h>
using namespace std;
long long int gcd(long long int a, long long int b) {
	if (a > b)  swap(a, b);
	if (b % a == 0) return a;
	else return gcd(a, b % a);
}
long long int lcm(long long int a, long long int b) {
	return a * b / gcd(a, b);
}
int main() {
	long long int a, b;
	cin >> a >> b;
	cout << lcm(a, b) << '\n';
	return 0;
}