최대공약수(GCD) 계산기
여러 수를 입력하면 유클리드 알고리즘으로 최대공약수를 구하고 풀이 과정을 보여줍니다.
숫자 입력
최대공약수 (GCD)
12
풀이 과정 (유클리드 호제법)
최대공약수(GCD)란?
최대공약수는 두 개 이상의 정수를 나머지 없이 나눌 수 있는 가장 큰 양의 정수입니다. 예를 들어 12와 18의 GCD는 6입니다. 분수 약분, 비율 단순화 등에 필수적입니다.
사용 방법
- 첫 번째 수를 입력합니다.
- 두 번째 수를 입력합니다.
- 자동으로 GCD가 계산됩니다.
왜 이 계산기를 사용하나요?
- 즉시 계산 — 입력과 동시에 결과를 보여줍니다.
- 풀이 과정 — 유클리드 호제법 단계를 모두 표시합니다.
- 여러 수 — 3개 이상의 수도 한 번에 계산 가능합니다.
비교
| 기능 | FreeToolbox | 기타 |
|---|---|---|
| 여러 수 | 예 | 대부분 2개 |
| 풀이 과정 | 예 | 일부 |
| 다크 모드 | 예 | 아니요 |
자주 묻는 질문
GCD와 LCM의 관계는?
LCM(a,b) = a × b / GCD(a,b) 입니다.
GCD(0, n)은?
0과 n의 최대공약수는 n입니다.
유클리드 알고리즘이란?
큰 수를 작은 수로 나눈 나머지를 반복하여 GCD를 구하는 알고리즘입니다. 기원전 300년경 유클리드가 정리했습니다.