calculate 최대공약수 최소공배수 계산기 star

최대공약수와 최소공배수는 어떻게 계산할까

두 수의 최대공약수(GCD)는 두 수를 나머지 없이 나누는 가장 큰 수입니다. 이를 구하는 가장 빠른 방법은 기원전 300년경부터 알려진 유클리드 호제법입니다: 큰 수를 작은 수로 나눈 뒤, 큰 수 자리에 나머지를 넣고 이 과정을 반복합니다. 나머지가 마침내 0이 되면, 그 단계의 나눗수가 최대공약수입니다.

계산 예시 — GCD(48, 18): 48 = 2 × 18 + 12, 그다음 18 = 1 × 12 + 6, 그다음 12 = 2 × 6 + 0. 나머지가 방금 0이 되었으므로, 그 단계의 나눗수인 6이 최대공약수입니다. 소인수분해가 전혀 필요하지 않았고, 이 과정은 단 세 단계만에 끝났습니다 — 계산기와 컴퓨터가 내부적으로 시행착오 방식이 아니라 유클리드 호제법을 사용하는 이유가 바로 이 속도입니다.

최소공배수(LCM)는 원래 두 수로 모두 나누어떨어지는 가장 작은 수입니다. 최대공약수를 알면 최소공배수는 하나의 공식으로 바로 구할 수 있습니다: LCM(a,b) = (a × b) ÷ GCD(a,b). 같은 예에서 LCM(48,18) = (48 × 18) ÷ 6 = 864 ÷ 6 = 144입니다. GCD × LCM = a × b라는 관계는 임의의 두 양의 정수에 대해 항상 성립하며, 손으로 계산한 답을 검산하는 편리한 방법이 되어줍니다.

두 개보다 많은 수에 대해서는, 이 도구가 목록을 두 개씩 짝지어 줄여갑니다: 먼저 GCD(a,b)를 구하고, 그 결과와 c의 GCD를 구하는 식으로 계속됩니다; LCM도 한 번에 한 수씩 포함시키며 같은 방식으로 계산됩니다.

알아두면 좋은 점

• 분수 약분. 분수를 최소 형태로 줄이려면 분자와 분모를 둘의 최대공약수로 나누면 됩니다. 24/36은 GCD(24,36) = 12이므로 단 한 단계만에 2/3로 약분됩니다 — 추측해서 시도해 볼 필요가 없습니다.
• 공통분모. 분모가 다른 분수를 더할 때, 분모들의 최소공배수를 이용하면 가장 작은 공통분모를 얻을 수 있어 분모를 단순히 서로 곱하는 것보다 숫자를 다루기 쉽게 유지할 수 있습니다.
• 서로소인 수. 두 수가 1 외에 공약수를 전혀 갖지 않으면(예: 8과 9), 최대공약수는 1이고 최소공배수는 단순히 두 수의 곱입니다 — GCD(8,9) = 1, LCM(8,9) = 72.
• 흔한 오해는 세 개 이상 수의 최대공약수를 그중 두 개만 보고 판단하는 것입니다; 두 수에 공통된 인수가 전체 수에는 공통되지 않을 수 있으므로 항상 목록 전체를 줄여가야 합니다.
• 실생활 활용. 최소공배수는 "두 개의 반복되는 일정이 언제 다시 겹치는가"라는 질문에 답합니다(12분과 18분 간격으로 출발하는 두 버스는 LCM(12,18) = 36분마다 동시에 출발합니다), 반면 최대공약수는 "물건을 나눌 수 있는 가장 큰 동일 크기의 그룹은 몇 개인가"라는 질문에 답합니다.