[백준] 1934번 최소공배수

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

1934번: 최소공배수

#include <iostream>
#include <algorithm>
using namespace std;


int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int testCase;
	cin >> testCase;
	for (int i = 0; i < testCase; i++) {
		int a, b;
		cin >> a >> b;
		int lcm;
		for (int i = 1; ; i++) {
			if (i * max(a, b) % a == 0 && i * max(a, b) % b == 0) {
				lcm = i * max(a, b);
				break;
			}
		}
		cout << lcm << '\n';
	}
	return 0;
}