최대공약수·최소공배수 계산기 — 무료 온라인 | EverydayCalc본문 바로가기
everydaycalc.

계산기·파일 뷰어 찾기

Esc 닫기 · / 또는 Ctrl+K로 열기

홈›수학·공학용›최대공약수·최소공배수 계산기
수학·공학용

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

두 정수의 최대공약수(GCD)와 최소공배수(LCM)를 유클리드 호제법으로 정확히 구합니다.

✦ 바로 계산

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

계산 결과
—

ⓘ 계산은 기기 안에서 처리됩니다. 입력한 값과 단위에 따라 결과가 달라집니다.

실시간 수학 그래프

입력한 수치에 따라 좌표축·점·치수가 다시 계산됩니다.

입력값 하나를 바꾸면 결과가 얼마나 달라질까요?

43: 1 GCD · 48: 12 GCD · 53: 1 GCD

계산 원리와 사용법

최대공약수는 두 수를 모두 나누어떨어지게 하는 가장 큰 정수입니다. 최소공배수는 두 수의 공배수 가운데 가장 작은 음이 아닌 정수입니다. 최대공약수를 유클리드 호제법으로 구한 뒤 0이 아닌 두 수에서는 최소공배수 = 첫 수 ÷ 최대공약수 × 둘째 수를 사용합니다. 0과 0의 최대공약수는 정의되지 않습니다.

공식과 계산 과정

gcd(a,0) = a; gcd(a,b) = gcd(b, a mod b)

  1. 1. 입력값 확인
    첫 번째 정수48두 번째 정수180
  2. 2. 공식에 대입

    첫 번째 정수 = 48 ? 두 번째 정수 = 180

  3. 3. 계산 결과 확인

    예제 입력값의 계산 결과12 GCD

계산 예제

48과 180의 최대공약수는 12, 최소공배수는 720입니다.

자주 묻는 질문

소수를 입력해도 되나요?

아니요. 최대공약수와 최소공배수는 이 계산기에서 음이 아닌 정수에 대해서만 구합니다.

한 숫자가 0이면 어떻게 되나요?

다른 수가 양수일 때 최대공약수는 그 수이고 최소공배수는 0입니다.

계산 결과는 참고용입니다. 중요한 금융·공학적 의사결정에는 관련 전문가의 확인이 필요합니다.

내 사이트에 계산기 삽입하기

블로그나 웹사이트에 실제로 작동하는 계산기를 넣어 보세요. 고정 높이와 자동 높이 중 선택할 수 있습니다.

고정 높이

iframe HTML을 허용하는 웹사이트에서 사용할 수 있습니다.

높이 자동 조절

내용에 맞게 높이를 조절합니다. 사이트에서 스크립트를 허용해야 합니다.

계산기 미리보기 ↗

EverydayCalc 제공