onlinecalculator.me

GCD 및 LCM 계산기

GCD는 모든 입력을 균등하게 나누는 가장 큰 숫자입니다. LCM은 모든 입력이 균등하게 나누는 가장 작은 숫자입니다.

GCD

—

최대 공약수

LCM

—

최소 공통 다중

이 계산기에 대해

연산

GCD 유클리드의 알고리즘을 사용합니다(기원전 300년 - 가장 오래된 알고리즘 중 하나).

GCD(a, b):
  while b ≠ 0:
    a, b = b, a mod b
  return a

LCM GCD에서 파생됩니다.

LCM(a, b) = |a × b| / GCD(a, b)

2개 이상의 숫자에 대해 쌍으로 적용하십시오: GCD(a, b, c) = GCD(GCD(a, b), c).

예

숫자GCDLCM
12, 18636
4, 6212
7, 13191
12, 18, 24672

자주 묻는 질문

GCD란 무엇입니까?
GCD(Greatest Common Disvisor), GCF(Greatest Common Factor) 또는 HCF(최고 공통 계수)라고도 하는 GCD(Greatest Common Divisor)는 나머지 없이 주어진 모든 숫자를 나누는 가장 큰 양의 정수입니다. GCD(12, 18) = 6은 6이 12와 18을 모두 나누는 가장 큰 수이기 때문입니다.
LCM이란 무엇입니까?
LCM(최소 공생 배수)은 주어진 모든 숫자로 나눌 수 있는 가장 작은 양의 정수입니다. LCM(4, 6) = 12 12는 4와 6이 모두 균등하게 나누는 가장 작은 숫자이기 때문입니다.
GCD는 어떻게 계산됩니까?
계산기는 유클리드 알고리즘: GCD(a, b) = GCD(b, mod b)을 사용하여 b = 0까지 반복됩니다. 그런 다음 GCD 쌍으로 적용하여 여러 수를 줄입니다.
GCD와 LCM의 관계는 무엇입니까?
두 개의 숫자 a와 b에 대해: LCM(A, B) = |A × B| / GCD(a, b). 이것이 GCD를 먼저 줄이면 오버플로를 방지하는 이유입니다.
내 계산을 어떻게 공유합니까?
"내 번호와 공유"를 클릭하여 입력으로 다시 열리는 URL을 복사합니다.

이 계산기를 포함하십시오

이 무료 계산기를 자신의 사이트에 추가하십시오. 스니펫 복사 — HTML을 붙여넣을 수 있는 모든 곳에서 작동하며 이 페이지와 동기화를 유지합니다.

미리보기 포함 →

모든 계산기 찾아보기 → · 수학 →