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

이 계산기 정보

이 계산기는 두 정수의 최대공약수(GCD) — 두 입력값을 모두 나누어떨어지게 하는 가장 큰 수 — 와 최소공배수(LCM) — 두 입력값 각각으로 나누어떨어지는 가장 작은 수 — 를 유클리드 호제법으로 구합니다.

최대공약수는 분수를 기약분수로 줄일 때(분자와 분모를 최대공약수로 나눕니다) 쓰이고, 두 팀을 똑같이 나눌 수 있는 가장 큰 모둠 크기를 찾는 일정 문제에도 등장합니다. 최소공배수는 분수를 더하거나 뺄 때 공통분모를 찾는 데, 그리고 12분과 18분마다 정류장을 지나는 두 버스처럼 "반복되는 이 두 사건이 언제 다시 겹치는가"를 푸는 데 쓰입니다. 수학 숙제를 푸는 학생과 일정이나 분수 문제를 손으로 푸는 사람이 답을 빠르게 확인할 때 사용합니다.