최대공약수·최소공배수

여러 자연수의 최대공약수와 최소공배수를 구하고, 소인수분해로 푸는 과정과 공약수 목록까지 보여 줘요.

최대공약수 (GCD)
—
최소공배수 (LCM)
—

① 각 수를 소인수분해해요

    ② 소인수별 지수를 비교해요

    최대공약수는 공통 소인수의 가장 작은 지수, 최소공배수는 모든 소인수의 가장 큰 지수를 골라 곱해요.

    ③ 결과

    공약수 목록

    아이폰 앱 · 무료 다운로드QR코드 스캐너 · 큐알코드 리더카메라로 QR 코드·바코드를 바로 읽고, 만든 QR 코드를 기록으로 관리하세요.App Store에서 보기

    최대공약수·최소공배수란?

    최대공약수(GCD)는 두 수 이상의 공통 약수 중 가장 큰 수이고, 최소공배수(LCM)는 공통 배수 중 가장 작은 수입니다. 이 계산기는 입력한 수를 모두 소인수분해한 뒤, 소인수별 지수를 표로 비교해 최대공약수와 최소공배수를 구하는 과정을 그대로 보여 줍니다.

    2개뿐 아니라 3개, 4개 이상의 수도 한 번에 계산할 수 있으며, 결과가 아주 큰 최소공배수도 정확한 정수로 표시합니다.

    사용 방법

    1. 자연수를 쉼표나 띄어쓰기로 구분해 2개 이상 입력하세요. 예: 12, 18, 30
    2. 최대공약수와 최소공배수가 바로 위쪽에 표시됩니다.
    3. 아래에서 각 수의 소인수분해, 소인수별 지수 비교표, 결과 식을 차례로 확인하세요.
    4. 공약수 목록은 최대공약수의 약수입니다.

    예시로 살펴보기

    사탕과 초콜릿을 남김없이 똑같이 나눠 담기

    입력
    48, 36 (사탕 48개, 초콜릿 36개)
    결과
    최대공약수 12, 최소공배수 144
    확인: 48 × 36 = 최대공약수 × 최소공배수 = 1,728

    최대 12봉지까지 만들 수 있고, 한 봉지에 사탕 4개와 초콜릿 3개가 들어갑니다. 공약수 목록(1, 2, 3, 4, 6, 12)은 남김없이 나눌 수 있는 봉지 수의 모든 경우입니다.

    세 가지 주기가 다시 겹치는 날

    입력
    4, 6, 10 (4일, 6일, 10일마다 하는 일)
    결과
    최대공약수 2, 최소공배수 60 (= 2² × 3 × 5)

    오늘 세 가지를 함께 했다면 60일 뒤에 다시 겹칩니다. 세 수 이상에서는 두 수의 곱 공식(a × b = 최대공약수 × 최소공배수)이 성립하지 않아 확인 줄이 나오지 않습니다.

    서로소인 두 수

    입력
    14, 25
    결과
    최대공약수 1 ('서로소' 표시), 최소공배수 350

    14 = 2 × 7, 25 = 5²로 공통 소인수가 없어 최소공배수가 두 수의 곱과 같습니다. 분수 1/14과 1/25을 더할 때 공통분모가 350이 되는 이유이며, 분수 계산 과정은 분수 계산기에서 단계별로 볼 수 있습니다.

    소인수분해로 구하는 방법

    12, 18, 30을 예로 들면:

    1. 각 수를 소인수분해합니다: 12 = 2² × 3, 18 = 2 × 3², 30 = 2 × 3 × 5
    2. 최대공약수: 세 수에 모두 있는 소인수(2, 3)를 가장 작은 지수로 곱합니다 → 2 × 3 = 6
    3. 최소공배수: 나오는 모든 소인수(2, 3, 5)를 가장 큰 지수로 곱합니다 → 2² × 3² × 5 = 180

    유클리드 호제법과 유용한 성질

    • 유클리드 호제법: a를 b로 나눈 나머지를 r이라 하면 gcd(a, b) = gcd(b, r)입니다. 예: gcd(84, 36) → gcd(36, 12) → gcd(12, 0) = 12
    • 두 수 a, b에 대해 a × b = 최대공약수 × 최소공배수가 항상 성립합니다. 단, 세 수 이상에서는 성립하지 않습니다.
    • 최대공약수가 1인 두 수를 서로소라고 하며, 서로소의 최소공배수는 두 수의 곱입니다. 예: 8과 15 → 120

    실생활 활용 예

    • 최대공약수: 가로 24cm, 세로 36cm 종이를 남김없이 가장 큰 정사각형으로 자르기 → 한 변 12cm
    • 최소공배수: 6분마다, 8분마다 출발하는 버스가 동시에 출발한 뒤 다시 함께 출발하는 시간 → 24분 후

    자주 묻는 질문

    몇 개의 수까지 계산할 수 있나요?

    한 번에 20개까지, 각 수는 1조(10¹²) 이하의 자연수를 입력할 수 있습니다. 최소공배수는 아무리 커져도 정확한 정수로 계산합니다.

    0이나 음수도 되나요?

    최대공약수·최소공배수는 보통 자연수에 대해 정의하므로 1 이상의 정수만 입력할 수 있습니다. 음수라면 부호를 떼고 계산해도 결과는 같습니다.

    공약수와 최대공약수의 관계는?

    모든 공약수는 최대공약수의 약수입니다. 그래서 최대공약수의 약수를 구하면 공약수 전체를 얻을 수 있습니다.

    최대공약수를 소인수분해 없이 빨리 구하는 방법이 있나요?

    유클리드 호제법을 쓰면 됩니다. 큰 수를 작은 수로 나눈 나머지로 계속 바꿔 가다가 나머지가 0이 되면 그때의 나누는 수가 최대공약수입니다. 예: 48 ÷ 36 = 1 … 12, 36 ÷ 12 = 3 … 0 → 최대공약수 12.

    최소공배수가 너무 크게 나와요. 맞나요?

    공통 소인수가 적은 수끼리는 최소공배수가 거의 곱만큼 커집니다. 예를 들어 서로소인 14와 25의 최소공배수는 350으로 두 수의 곱과 같습니다. 각 수의 소인수분해는 소인수분해 계산기로 따로 확인할 수 있습니다.