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

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

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

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

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

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

LCM(a,b) = |a × b| / GCD(a,b)
최대공약수(GCD): 0
최소공배수(LCM): 0

이 계산기에 대하여

최대공약수와 최소공배수는 분수 계산, 주기 맞추기, 타일 배치 등에서 필수적으로 등장합니다. 실생활에서는 "동시에 만나는 시점"이나 "가장 크게 나누는 크기"를 구하는 문제로 나타납니다.

두 수의 곱은 최대공약수와 최소공배수의 곱과 항상 같다는 성질을 이용하면 검산이 가능합니다.

핵심 공식:a × b = GCD(a, b) × LCM(a, b)

자주 묻는 질문

최대공약수와 최소공배수는 어디에 쓰이나요?

직사각형을 정사각형 타일로 빈틈없이 채울 때는 최대공약수를, 서로 다른 주기의 사건이 다시 겹치는 시점을 구할 때는 최소공배수를 사용합니다.

셋 이상의 수에도 적용할 수 있나요?

가능합니다. 두 수씩 반복해서 계산하면 됩니다. 예를 들어 3개 수의 최소공배수는 앞 두 수의 최소공배수와 세 번째 수로 다시 구합니다.

세 수의 최소공배수는 어떻게 구하나요?

두 수의 최소공배수를 구한 뒤 그 값과 세 번째 수의 최소공배수를 구합니다. 4, 6, 8이면 12와 24를 거쳐 24가 됩니다.

최대공약수가 1이면 무엇을 뜻하나요?

두 수가 서로소라는 뜻입니다. 9와 10처럼 공통 소인수가 없어 분수가 더 이상 약분되지 않습니다.

출처 및 최종 수정

2026-10-18