최대공약수 계산기
정수를 두 개 이상 입력하세요. 최대공약수, 최소공배수, 각 숫자의 소인수를 구해드립니다.
- 브라우저에서 실행
- 개수 제한 없음
- 최소공배수 포함
- 무료
최대공약수 구하기
정수를 공백, 쉼표 또는 줄바꿈으로 구분해 입력하세요.
계산 과정 보기
최대공약수 구하는 법
각 숫자를 소인수분해하기
24 = 2³ × 3, 36 = 2² × 3², 60 = 2² × 3 × 5.
공통 소인수만 남기기
모든 숫자에 공통으로 나타나는 소인수를 가장 낮은 지수로 남깁니다: 2²과 3.
곱하기
2² × 3 = 12. 24, 36, 60의 최대공약수는 12입니다. 최소공배수를 구할 때는 모든 소인수를 가장 높은 지수로 곱합니다: 2³ × 3² × 5 = 360.
최대공약수는 GCD(greatest common divisor), HCF(highest common factor)라고도 불립니다. 모두 같은 개념입니다.
자주 찾는 조합
자주 묻는 질문
두 숫자의 최대공약수란 무엇인가요?
두 숫자를 모두 나누어떨어지게 하는 가장 큰 정수입니다. 12와 18의 최대공약수는 6입니다.
최대공약수는 GCD, HCF와 같은 것인가요?
네. 최대공약수(greatest common factor), GCD(greatest common divisor), HCF(highest common factor)는 모두 같은 개념입니다.
최대공약수와 최소공배수의 차이는 무엇인가요?
최대공약수는 모든 숫자를 나눌 수 있는 가장 큰 수이고, 최소공배수는 모든 숫자로 나누어지는 가장 작은 수입니다. 4와 6의 경우 최대공약수는 2, 최소공배수는 12입니다.
숫자 중 하나가 0이면 최대공약수는 어떻게 되나요?
0과 임의의 숫자 n의 최대공약수는 n 자신입니다. 모든 숫자는 0을 나눌 수 있기 때문입니다. 0이 포함된 최소공배수는 정의되지 않습니다.
소수나 음수를 사용할 수 있나요?
최대공약수와 최소공배수는 정수에 대해서만 정의됩니다. 음수는 양수로 취급되고, 소수는 정수로 내림 처리됩니다. 소수가 포함된 비율에는 비율 계산기를 이용하세요.
오류를 발견했거나 원하는 계산기가 아직 없다면 알려주세요. 댓글 남기기