[백준][수학]최소공배수

테스트 케이스 수만큼 최소공배수를 출력하는 문제

#include <iostream>
using namespace std;

int gcd(int x, int y)
{
	if (y == 0)
		return x;
	else
		return gcd(y, x % y);
}

int lcm(int x, int y)
{
	return (x * y) / gcd(x, y);
}

int main(void)
{
	int n;
	int x, y;

	cin >> n;
	while (n--)
	{
		cin >> x >> y;
		cout << lcm(x, y) << '\n';
	}
	return 0;
}