최대공약수·최소공배수 계산기
여러 정수의 최대공약수(GCD)와 최소공배수(LCM)를 한 번에 구합니다.
계산 방법
최대공약수는 유클리드 호제법으로 구합니다. 큰 수를 작은 수로 나눈 나머지로 바꾸는 과정을 나머지가 0이 될 때까지 반복합니다. 세 수 이상은 앞의 두 수의 최대공약수와 다음 수를 차례로 계산합니다.
최소공배수는 두 수의 곱을 최대공약수로 나눠 구합니다: LCM(a, b) = a × b ÷ GCD(a, b).
입력값 안내
- 정수 목록
- 쉼표나 공백으로 구분한 정수 2~50개입니다. 각 수는 30자리까지 입력할 수 있습니다.
계산 예시
- 24, 36: 최대공약수 12, 최소공배수 72입니다.
- 12, 18, 30: 최대공약수 6, 최소공배수 180입니다.
- 4, 6, 10: 최대공약수 2, 최소공배수 60입니다.
알아둘 점
- 음수는 절댓값으로 계산합니다. 0이 섞여 있으면 최소공배수는 0입니다.
- 최대공약수가 1이면 그 수들은 서로소입니다.
자주 묻는 질문
분수 통분에 어떻게 쓰나요?
두 분모의 최소공배수를 공통 분모로 쓰면 가장 작은 수로 통분할 수 있습니다. 1/4과 1/6은 분모의 최소공배수 12로 통분합니다.
최대공약수는 어디에 쓰이나요?
분수를 약분하거나, 비율을 가장 간단한 정수비로 줄이거나, 물건을 남김없이 똑같이 나눌 때 씁니다.
소수(1.5 등)도 되나요?
최대공약수·최소공배수는 정수에 대한 개념이라 정수만 입력할 수 있습니다.