본문 바로가기

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

브라우저 처리

정수 두 개 이상을 쉼표로 넣으면 최대공약수(GCD)와 최소공배수(LCM)를 한 번에 구합니다. 약분·통분이나 주기가 다른 일정이 겹치는 날을 계산할 때 씁니다.

도구 실행입력 후 결과 확인
최대공약수·최소공배수 계산기 샘플 실행

최대공약수는 여러 수를 동시에 나누어떨어지게 하는 가장 큰 수, 최소공배수는 여러 수의 공통 배수 중 가장 작은 수입니다. 이 계산기는 values=48,180,240처럼 수를 나열하면 유클리드 호제법으로 최대공약수를 구하고, 그 값을 이용해 최소공배수를 계산합니다.

브라우저 처리
샘플 결과
입력값: 12, 18
최대공약수(GCD): 6
최소공배수(LCM): 36
자바스크립트가 활성화되면 이 영역이 실제 입력, 실행, 결과 패널로 바뀝니다.

최대공약수·최소공배수 계산기 사용 가이드

최대공약수는 여러 수를 동시에 나누어떨어지게 하는 가장 큰 수, 최소공배수는 여러 수의 공통 배수 중 가장 작은 수입니다. 이 계산기는 values=48,180,240처럼 수를 나열하면 유클리드 호제법으로 최대공약수를 구하고, 그 값을 이용해 최소공배수를 계산합니다.

두 개뿐 아니라 세 개 이상도 한 번에 넣을 수 있고, 큰 정수도 정수 연산으로 오차 없이 처리합니다. 쉼표, 공백, 세미콜론, 줄바꿈 어느 것으로 구분해도 됩니다.

48, 180, 240의 최대공약수는 12, 최소공배수는 720입니다. 세 수 모두 12로 나누어떨어지고, 720은 세 수 모두로 나누어떨어지는 가장 작은 수라는 뜻입니다.

사용 방법

  1. 입력란에 values=12,18처럼 정수를 쉼표로 구분해 적습니다.
  2. '실행'을 누르면 정수 연산으로 최대공약수와 최소공배수를 구합니다.
  3. 최대공약수(GCD)와 최소공배수(LCM) 줄을 확인합니다.

예시: 12와 18

입력
values=12,18
결과
입력값: 12, 18
최대공약수(GCD): 6
최소공배수(LCM): 36

두 수의 곱 216 = 최대공약수 6 × 최소공배수 36이 성립합니다. 이 관계는 수가 두 개일 때만 맞습니다.

이럴 때 쓰면 좋아요

  • 분수 12/18을 약분할 때 분자·분모를 나눌 수(6)를 찾을 때
  • 분모가 다른 분수를 통분할 공통분모를 구할 때
  • 3일·4일·6일마다 돌아오는 일정이 다시 같은 날 겹치는 주기(12일)를 구할 때
  • 가로 48cm·세로 180cm 판을 남김없이 같은 정사각형으로 자를 때 가장 큰 한 변(12cm)을 구할 때

문제가 생겼을 때

4.5 같은 소수를 넣었더니 오류

최대공약수·최소공배수는 정수에서 정의됩니다. 소수가 섞이면 모든 값을 같은 배수(예: 10배)로 정수로 만든 뒤 계산하세요.

0을 넣었더니 최소공배수가 0으로 나옴

0은 모든 수의 배수라서 0이 섞이면 최소공배수가 0으로 표시됩니다. 일정·통분 계산이라면 0을 빼고 다시 계산하세요.

활용 팁

  • 약분할 때는 분자와 분모를 최대공약수로 한 번에 나누면 바로 기약분수가 됩니다. 36/48은 최대공약수 12로 나눠 3/4입니다.
  • 음수를 넣어도 최대공약수와 최소공배수는 절댓값 기준의 양수로 계산합니다.

자주 묻는 질문

몇 개의 수까지 넣을 수 있나요?

개수 제한은 따로 없습니다. 서로소인 큰 수가 많으면 최소공배수가 매우 커지지만 정수 연산이라 자릿수가 길어져도 정확하게 표시됩니다.

두 수가 서로소인지 어떻게 알 수 있나요?

최대공약수가 1이면 서로소입니다. 이때 최소공배수는 두 수의 곱과 같아서, 8과 15는 최대공약수 1, 최소공배수 120이 나옵니다.

최대공약수는 어떤 방법으로 구하나요?

큰 수를 작은 수로 나눈 나머지로 계속 바꿔 가는 유클리드 호제법을 씁니다. 180과 48이면 나머지가 36, 12, 0 순서로 바뀌어 최대공약수는 12입니다.