백준 5347번 C++

백준 5347번 LCM

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

5347번: LCM

정답 코드

#include<iostream>
using namespace std;
int n;
long long find(long long a, long long b);
int main() {
	cin >> n;
	for (int x = 0; x < n; x++) {
		long long a, b;
		cin >> a >> b;
		long long res = find(a, b);
		cout << (a * b) / res<<"\n";
	}
}
long long find(long long  a, long long b) {
	if (a < b)
		swap(a, b);
	while (b!= 0) {
		long long res = a % b;
		a = b;
		b = res;

	}
	return a;

}

문제 풀이

자료형의 크기 때문에 long long형을 사용했고
최대공약수는 유클리드 호제법으로 구한 후
입력받은 두 수의 곱을 최대공약수로 나누어서
답을 구했습니다.