계산 방법
최대공약수(GCD)는 모든 수를 나누어떨어지게 하는 가장 큰 수입니다. 계산기는 유클리드 호제법으로 구합니다. 큰 수를 작은 수로 나눈 나머지로 바꾸는 과정을 반복합니다.
최소공배수(a, b) = a × b ÷ 최대공약수(a, b)
최대공약수는 분수를 약분할 때, 최소공배수는 분수를 더할 때 통분하는 데 씁니다.
최대공약수·최소공배수 계산기
두 개 이상의 자연수를 쉼표나 공백으로 구분해 입력하세요. 최대공약수, 최소공배수, 각 수의 소인수를 알 수 있습니다.
최대공약수 (GCD)
—
자주 묻는 질문
12와 18의 최대공약수는?
6입니다. 12의 약수는 1, 2, 3, 4, 6, 12이고 18의 약수는 1, 2, 3, 6, 9, 18이며, 공통인 가장 큰 수는 6입니다.
4와 6의 최소공배수는?
12입니다. 4와 6으로 모두 나누어떨어지는 가장 작은 수입니다.