백준 소스코드 [C++] 5347 LCM

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

5347번: LCM

백준 소스코드 [C++] 5347 LCM

#include <iostream>
#include <utility>
#include <vector>
#include <list>
#include <string>
using namespace std;

int gcd(int n, int m) {
	return n % m ? gcd(m, n % m) : m;
}
int lcm(int n, int m) {
	return n / gcd(n, m)*m;
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n, m, t;
	cin >> t;
	while (t--) {
		cin >> n >> m;
		cout << lcm(n, m) << '\n';
	}
	return 0;
}