첫 번째 수, 두 번째 수
GCD 12
- 최대공약수
- 12
- 최소공배수
- 72
- 서로소 여부
- 공약수 존재
계산 방법과 기준
최대공약수와 최소공배수는 약분, 배수 비교, 주기 계산의 기본입니다. 이 계산기는 유클리드 호제법을 기반으로 GCD와 LCM을 함께 계산합니다.
계산식과 처리 기준
- gcd(a, b) = gcd(b, a mod b), 나머지가 0이 되면 그때의 제수가 최대공약수
- lcm(a, b) = a × b ÷ gcd(a, b)
계산 예시
84와 126의 최대공약수·최소공배수는?
- 첫 번째 수
- 84
- 두 번째 수
- 126
결과GCD 42
최소공배수는 252입니다.
18과 24는?
- 첫 번째 수
- 18
- 두 번째 수
- 24
결과GCD 6
최소공배수는 72입니다.
생활에서는 어디에 쓰나요?
과자 84개·사탕 126개를 똑같이 나눌 수 있는 최대 인원(최대공약수 42명), 두 버스가 다시 함께 출발하는 시각(최소공배수) 같은 문제에 씁니다.
두 수가 서로소이면요?
최대공약수가 1이고, 최소공배수는 두 수의 곱입니다.
- 음수를 입력해도 절댓값 기준으로 계산합니다.
- 0과의 조합도 기본적인 규칙에 따라 처리합니다.
- 서로소 여부도 함께 확인할 수 있습니다.
계산 결과는 입력값과 공개된 기준을 바탕으로 한 참고용 추정치이며, 세무·법률·의료 판단을 대신하지 않습니다. 기준은 2026.09.27 검토 시점입니다. 면책 고지
계산 뒤에 있는 원리