최대 공약수 계산기

최대 공약수 계산기


계산 공식

최대 공약수(GCD)를 구하는 방법은 여러 가지가 있지만, 가장 일반적인 방법은 두 개의 수를 가지고 유클리드 알고리즘을 사용하는 것입니다. GCD는 다음과 같이 계산됩니다:

GCD(a, b) = GCD(b, a % b)

이 과정을 반복하여 나머지가 0이 될 때의 첫 번째 수가 GCD입니다.

개요

최대 공약수는 주어진 두 개 이상의 정수를 나누는 가장 큰 양의 정수입니다. 수학적 연산 및 문제 해결에 널리 사용되며, 특히 분수 간소화 시 매우 유용합니다.

사용 방법

  1. 공란의 입력란에 최소 두 개의 숫자를 입력합니다. 숫자는 쉼표로 구분해야 합니다. 예: 36, 48
  2. ‘계산하기’ 버튼을 클릭합니다.
  3. 아래의 결과 표에서 각 숫자와 해당하는 최대 공약수를 확인합니다.

💡 기억하세요! 항상 두 개 이상의 숫자를 입력해야 하며, 입력이 올바르지 않은 경우 오류 메시지가 나타납니다. 필요할 경우 다시 시도하세요!

관련 도구