백준 1934

백준 1934

다시 돌아온 유클리드 호제법

#include<iostream>
#include<vector>

int Gcb(int a, int b)
{
	int r = a % b;
	if (r == 0)
		return b;
	return Gcb(b, r);
}


int main()
{
	std::vector<int> result;
	int n;
	std::cin >> n;

	for (int i = 0; i < n; i++)
	{
		int a, b, c;
		std::cin >> a >> b;
		c = Gcb(a, b);
		result.push_back(a * b / c);

	}
	for (auto i : result)
		std::cout << i << "\n";

}