최대공약수·최소공배수 계산기
브라우저 처리정수 두 개 이상을 쉼표로 넣으면 최대공약수(GCD)와 최소공배수(LCM)를 한 번에 구합니다. 약분·통분이나 주기가 다른 일정이 겹치는 날을 계산할 때 씁니다.
최대공약수는 여러 수를 동시에 나누어떨어지게 하는 가장 큰 수, 최소공배수는 여러 수의 공통 배수 중 가장 작은 수입니다. 이 계산기는 values=48,180,240처럼 수를 나열하면 유클리드 호제법으로 최대공약수를 구하고, 그 값을 이용해 최소공배수를 계산합니다.
입력값: 12, 18 최대공약수(GCD): 6 최소공배수(LCM): 36
최대공약수·최소공배수 계산기 사용 가이드
최대공약수는 여러 수를 동시에 나누어떨어지게 하는 가장 큰 수, 최소공배수는 여러 수의 공통 배수 중 가장 작은 수입니다. 이 계산기는 values=48,180,240처럼 수를 나열하면 유클리드 호제법으로 최대공약수를 구하고, 그 값을 이용해 최소공배수를 계산합니다.
두 개뿐 아니라 세 개 이상도 한 번에 넣을 수 있고, 큰 정수도 정수 연산으로 오차 없이 처리합니다. 쉼표, 공백, 세미콜론, 줄바꿈 어느 것으로 구분해도 됩니다.
48, 180, 240의 최대공약수는 12, 최소공배수는 720입니다. 세 수 모두 12로 나누어떨어지고, 720은 세 수 모두로 나누어떨어지는 가장 작은 수라는 뜻입니다.
사용 방법
- 입력란에 values=12,18처럼 정수를 쉼표로 구분해 적습니다.
- '실행'을 누르면 정수 연산으로 최대공약수와 최소공배수를 구합니다.
- 최대공약수(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)을 구할 때
문제가 생겼을 때
최대공약수·최소공배수는 정수에서 정의됩니다. 소수가 섞이면 모든 값을 같은 배수(예: 10배)로 정수로 만든 뒤 계산하세요.
0은 모든 수의 배수라서 0이 섞이면 최소공배수가 0으로 표시됩니다. 일정·통분 계산이라면 0을 빼고 다시 계산하세요.
활용 팁
- 약분할 때는 분자와 분모를 최대공약수로 한 번에 나누면 바로 기약분수가 됩니다. 36/48은 최대공약수 12로 나눠 3/4입니다.
- 음수를 넣어도 최대공약수와 최소공배수는 절댓값 기준의 양수로 계산합니다.
자주 묻는 질문
개수 제한은 따로 없습니다. 서로소인 큰 수가 많으면 최소공배수가 매우 커지지만 정수 연산이라 자릿수가 길어져도 정확하게 표시됩니다.
최대공약수가 1이면 서로소입니다. 이때 최소공배수는 두 수의 곱과 같아서, 8과 15는 최대공약수 1, 최소공배수 120이 나옵니다.
큰 수를 작은 수로 나눈 나머지로 계속 바꿔 가는 유클리드 호제법을 씁니다. 180과 48이면 나머지가 36, 12, 0 순서로 바뀌어 최대공약수는 12입니다.