GCD & LCM 계산기

참조

GCD와 LCM이란?

최대공약수(GCD)는 두 개 이상의 숫자를 나머지 없이 나누는 가장 큰 양의 정수입니다. 최소공배수(LCM)는 두 개 이상의 숫자의 배수인 가장 작은 양의 정수입니다. 분수 간소화와 공통 분모 찾기에 사용되는 수론의 기본 개념입니다.

유클리드 알고리즘

유클리드 알고리즘은 기원전 300년으로 거슬러 올라가는 가장 오래된 알고리즘 중 하나입니다. 반복 나눗셈으로 GCD를 계산합니다: GCD(a, b) = GCD(b, a mod b). LCM은 LCM(a, b) = |a × b| / GCD(a, b)로 계산됩니다.

일반적인 사용 사례

분수 간소화 — 분자와 분모를 GCD로 나누기. 공통 분모 찾기 — 분모의 LCM이 최소공통분모. 스케줄 문제 — LCM은 주기적 이벤트가 겹치는 시점을 알려줌. 암호학 — GCD 계산은 RSA 키 생성에 필수적.

개인정보

모든 계산은 브라우저에서 100% 실행됩니다. 서버로 데이터가 전송되지 않습니다.