최소공배수.txt

#include<iostream>
using namespace std;


int main()
{
	
	
	int a, b, f, m, count;

	cin >> count;

	while (count > 0)
	{
		cin >> a >> b;

		for (int i = 1; i <= a; i++)
		{
			if (a % i == 0 && b % i == 0)
			{
				f = i;
			}
		}

		m = a * b / f;
		cout << m << endl;

		count--;
	}
	return 0;
}