최대공약수 최소공배수 계산기 계산기

최대공약수(GCD)는 두 수를 동시에 나눌 수 있는 가장 큰 자연수이고, 최소공배수(LCM)는 두 수의 공통된 배수 중 가장 작은 수이다. 분수의 약분과 통분에서 핵심적으로 사용된다.

이 계산기는 유클리드 호제법을 이용해 두 자연수의 최대공약수와 최소공배수를 빠르게 계산해준다. 분수를 기약분수로 약분하거나 서로 다른 분모를 통분할 때 유용하다.

예를 들어 12와 18의 최대공약수는 6이고, 최소공배수는 36이다.