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

최대공약수·최소공배수 계산기 사용법

최대공약수·최소공배수 계산기는 두 개 이상의 양의 정수를 입력해 최대공약수와 최소공배수를 한 번에 구하는 도구입니다. 분수의 통분, 반복 주기 계산, 묶음 단위 정하기, 일정한 간격으로 나누기 같은 상황에 활용할 수 있습니다.

첫 번째와 두 번째 정수는 필수로 입력하고, 세 번째 정수는 필요할 때 추가해 주세요. 세 번째 입력값을 비워 두면 두 수만으로 계산합니다.

계산 방법

최대공약수는 유클리드 호제법을 사용합니다. 두 수를 나눈 나머지를 계속 구하고, 나머지가 0이 되는 순간의 나누는 수가 최대공약수입니다.

최소공배수는 두 수의 곱을 최대공약수로 나누어 계산합니다. 여러 개의 정수가 입력되면 앞에서부터 계산한 최소공배수와 다음 정수를 차례로 계산합니다.

계산 예시

• 상황 1: 48, 18, 30을 입력하면 최대공약수는 6입니다. 최소공배수는 48과 18에서 144를 구한 뒤, 30과 다시 계산해 720이 됩니다.
• 상황 2: 100과 10만 입력하면 최대공약수는 10, 최소공배수는 100입니다. 세 번째 입력값을 비워도 정상적으로 계산할 수 있습니다.
• 상황 3: 12, 15, 20을 입력하면 최대공약수는 1, 최소공배수는 60입니다.

사용 시 주의사항 및 활용 팁

• 본 계산기는 1 이상의 양의 정수를 대상으로 계산합니다.
• 소수나 음수, 0을 입력하면 계산되지 않으므로 정수 조건을 확인해 주세요.
• 최소공배수는 입력값이 커질수록 빠르게 커질 수 있습니다.
• 여러 일정의 반복 주기를 맞출 때는 최소공배수를, 물건을 같은 크기로 나누거나 묶을 때는 최대공약수를 활용하면 편리합니다.