1934) 최소공배수 (C++)

 출처 

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

1934번: 최소공배수

 내 풀이 

#include<iostream>

using namespace std;

int T = 0;
int A = 0, B = 0;

//최대 공약수
int gdc(int a, int b)
{
	if (a % b == 0) return b;
	else return gdc(b, a % b);
}

//최소 공배수
int lcm(int a, int b)
{
	return a * b / gdc(a, b);
}

int main()
{
	cin >> T;
	for (int i = 0; i < T; i++)
	{
		cin >> A >> B;

		cout << lcm(A, B) << endl;
	}
}

 해설

유클리드 호제법을 이용해 최대 공약수, 최소 공배수를 구한 뒤 정답을 출력해주었다.

 느낀점 

어제 풀었던 문제보다 쉬웠다.