가리사니의 조각들...
[백업][가리사니] 최대공약수 최소공배수 구하기 코드
java
박용서 • 2015-07-17

이 문서는 가리사니 개발자 포럼에 올렸던 글의 백업 파일입니다. 오래된 문서가 많아 현재 상황과 맞지 않을 수 있습니다.

public static int 최대공약수(int a, int b)
{
	int tmp;
	if (a <= 0 || b <= 0) { return -1; }

	while (b != 0)
	{
		tmp = b;
		b = a % b;
		a = tmp;
	}

	return a;
}

public static int 최소공배수(int a, int b)
{
	if (a <= 0 || b <= 0) { return -1; }
	return a * b / 최대공약수(a, b);
}