최대공약수 계산기

두 개 이상의 자연수를 쉼표로 구분해 입력하면 최대공약수(GCF)를 바로 계산합니다.

값 입력

최대공약수는 입력한 모든 수를 나누어떨어지게 하는 공통 약수 중 가장 큰 값입니다. 분수를 기약분수로 약분하거나, 물건을 같은 개수로 나눠 담는 문제 등에 쓰입니다. 최대공약수(GCF)와 최대공약수(GCD)는 같은 개념을 가리키는 다른 이름입니다.

GCD(a, b) = GCD(b, a mod b), b가 0이 될 때까지 반복

GCD(a, b, c, ...) = GCD(GCD(a, b), c), ... 순서로 반복 계산

최대공약수가 1이면 무슨 뜻인가요?

공통으로 나눌 수 있는 약수가 1밖에 없다는 뜻으로, 이런 관계를 서로소라고 부릅니다. 이 경우 입력한 수들로 이루어진 분수는 이미 기약분수 상태입니다.

최대공약수와 최소공배수는 어떤 관계인가요?

두 수 a, b에 대해 GCD(a,b) × LCM(a,b) = a × b 라는 관계가 항상 성립합니다. 최소공배수가 필요하면 최소공배수 계산기를 이용하세요.

소수(1.5 같은)나 음수도 입력할 수 있나요?

최대공약수는 자연수(1 이상의 정수)에 대해서만 정의되는 개념이라 소수나 음수, 0은 입력할 수 없습니다.