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

www.acmicpc.net/problem/1934

1934번: 최소공배수

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

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

	}
	return 0;
}