[C/C++] 백준 1934번 최소공배수 (최대공약수, 유클리드 호제법 사용)

#include<stdio.h>
#include<algorithm>


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

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

int main(void)
{
	int T,a,b;
	scanf("%d", &T);

	for (int i = 0; i < T; i++)
	{
		scanf("%d %d", &a, &b);
		printf("%d\n", LCM(a, b));
	}
}

 

https://cocoon1787.tistory.com/97

[C/C++] 최대공약수(GCD), 최소공배수(LCM) (유클리드 호제법)