[C++] 백준 1934번 - 최소공배수

 

문제 1934번

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

 

최대공약수를 유클리드 호제법으로 풀고 a*b/최대공약수를 하면 최소공배수가 나온다고 한다.

 

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

int GCD(int a, int b) {
	if (b == 0) {
		return a;
	}
	else {
		return GCD(b, a % b);
	}
}

int main() {
	int t;
	cin >> t;
	for (int i = 0; i < t; i++) {
		int a, b, max;
		cin >> a >> b;
		max = GCD(a, b);
		cout << a * b / max << '\n';
	}
	return 0;
}