최대공약수 최소공배수

🙇‍♀️최대공약수 최소공배수

최소 공약수 함수

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

최소 공배수 함수

int lcm(int a, int b)
{
	return (a * b) / gcd(a, b);
}

🚀전체 코드

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

int lcm(int a, int b)
{
	return (a * b) / gcd(a, b);
}