01 · 용도와 정의
이 계산기의 용도와 범위
최대공약수는 입력한 모든 정수를 나누어떨어지게 하는 가장 큰 0 이상의 정수입니다.
여러 분수의 약분이나 정수 비율 간소화에 필요한 공통 인수를 찾을 때 사용할 수 있습니다.
여러 정수로 물건을 남김없이 묶을 수 있는 가장 큰 묶음 크기를 찾을 때분수 약분이나 정수 비율 간소화에 사용할 공통 인수를 구할 때
02 · 공식과 변수
계산 공식과 변수
유클리드 호제법
gcd(a, b) = gcd(b, a mod b), 나머지가 0이면 그때의 b - 입력 정수
- 공통으로 나누어떨어지는 수를 찾을 두 개 이상의 정수입니다.
- 나머지
- 유클리드 호제법에서 두 수를 나눈 뒤 다음 단계에 사용하는 값입니다.
- 최대공약수
- 모든 입력 정수를 나누어떨어지게 하는 가장 큰 0 이상의 정수입니다.
03 · 계산 과정
입력값을 계산하는 과정
유클리드 호제법
-
두 수를 나눈 나머지로 큰 수를 반복해서 바꿉니다.
-
여러 값이면 앞에서 얻은 최대공약수와 다음 값을 차례로 계산합니다.
입력과 계산
- 정수 목록
- 12, 18
gcd(12, 18) = gcd(18, 12) = gcd(12, 6) = 6 검증 결과
612와 18을 모두 나누는 가장 큰 정수는 6입니다.
04 · 전제와 주의사항
계산 전에 확인하세요
- 두 개 이상의 정수를 입력하며 부호와 관계없이 절댓값의 공약수를 구합니다.
- 모든 입력이 0인 경우 최대공약수를 하나로 정하지 않아 계산하지 않습니다.
- 공약수의 목록 전체가 아니라 가장 큰 공약수 하나만 반환합니다.
06 · 자주 묻는 질문
계산기 FAQ
입력값이 모두 0이면 최대공약수는 0인가요?
아니요. 이 계산기는 모든 입력이 0인 경우 최대공약수를 하나로 정하지 않아 계산하지 않습니다.
최대공약수의 계산 과정은 어떻게 진행되나요?
두 수를 나눈 나머지로 큰 수를 반복해서 바꿉니다. 여러 값이면 앞에서 얻은 최대공약수와 다음 값을 차례로 계산합니다.
최대공약수 결과를 해석할 때 무엇을 주의해야 하나요?
두 개 이상의 정수를 입력하며 부호와 관계없이 절댓값의 공약수를 구합니다. 모든 입력이 0인 경우 최대공약수를 하나로 정하지 않아 계산하지 않습니다.