BOJ/백준- 1934 최소공배수 C++

유클리드 호제법을 이용해서 풀었다.

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

//유클리드 호제법 이용.

int gcd(int a, int b) {

	/*while (b != 0) { //반복문 이용
		int r = a % b;
		a = b;
		b = r;
	}
		return a;
	}
	*/
	if (b == 0) return a;
	else return gcd(b, a % b);
}


int main() {
	
	int T;
	int n1, n2;
	cin >> T;

	for (int i = 0; i < T; i++) {
		cin >> n1 >> n2;
		cout << n1 * n2 / gcd(n1, n2) << '\n';
	}

	return 0;
}