최대공약수·최소공배수 계산기
두 정수의 최대공약수(GCD)와 최소공배수(LCM)를 유클리드 호제법으로 정확히 구합니다.
나만의 바로가기
이어서 계산하기
최근 사용한 계산기
즐겨찾기
이 바로가기에는 계산기 이름만 기억하고 입력값은 저장하지 않습니다. 계산 기록은 별도의 내 계산함에서 관리합니다.
최대공약수·최소공배수 계산기
전체 상환표 보기
ⓘ 계산은 기기 안에서 처리됩니다. 입력한 값과 단위에 따라 결과가 달라집니다.
실시간 수학 그래프
입력한 수치에 따라 좌표축·점·치수가 다시 계산됩니다.
올바른 값을 입력하면 그래프가 표시됩니다.
해석 안내:
그래프 수치 표 보기
| 기준 | X | Y |
|---|
입력값 하나를 바꾸면 결과가 얼마나 달라질까요?
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. 입력값 확인첫 번째 정수48두 번째 정수180
- 2. 공식에 대입
첫 번째 정수 = 48 ? 두 번째 정수 = 180
- 3. 계산 결과 확인
예제 입력값의 계산 결과
계산 예제
자주 묻는 질문
소수를 입력해도 되나요?
아니요. 최대공약수와 최소공배수는 이 계산기에서 음이 아닌 정수에 대해서만 구합니다.
한 숫자가 0이면 어떻게 되나요?
다른 수가 양수일 때 최대공약수는 그 수이고 최소공배수는 0입니다.
계산 결과는 참고용입니다. 중요한 금융·공학적 의사결정에는 관련 전문가의 확인이 필요합니다.
이 계산기가 도움이 됐나요?
유용했던 계산기를 이 기기에서 표시할 수 있어요.
선택 결과는 이 브라우저에만 저장됩니다. 다른 사용자의 평가 수는 표시하지 않아요.
Google에서 EverydayCalc를 선호 출처로
Google의 출처 설정으로 이동합니다. 표시 여부는 Google이 결정하며 검색 순위 상승을 보장하지 않아요.