[BOJ] 1934. 최소공배수

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

1934번: 최소공배수

최소공배수를 구하는 코드를 찾아본 적이 없어서 어떤 식으로 짜는게 정석인지 모르겠지만 나는 둘 중 작은 값으로 나누어 떨어지는 큰 값의 배수를 구했다.

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

int T, A, B;
int getResult();
int getLCM(int big, int small);

int main() {
	cin.tie(0); ios::sync_with_stdio(0);
	cin >> T;
	for (int testCase = 1; testCase <= T; testCase++) {
		cin >> A >> B;
		cout << getResult() << "\n";
	}
	return 0;
}

int getResult() {
	if (A == B) return A;
	else if (A > B) return getLCM(A, B);
	else return getLCM(B, A);
}

int getLCM(int big, int small) {
	int LCM = big;
	while (LCM % small != 0) {
		LCM += big;
	}
	return LCM;
}