유클리드 호제법을 통한 최소공배수, 최대공약수 알고리즘

/**
* 최대 공약수
* 무조건 a가 b보다 큰 수
*/
int gcd(int a, int b)
{
	int r;
	while (b != 0)
	{
		r = a % b;
		a = b;
		b = r;
	}
	return a;
}

/**
* 최소 공배수
* 무조건 a가 b보다 큰 수
*/
int lcm(int a, int b)
{
	return (a * b) / gcd(a, b);
}