최대공약수는 어떻게 계산하나요?

유클리드 호제법을 사용합니다. 큰 수를 작은 수로 나눈 나머지로 큰 수를 반복해서 바꾸다가 나머지가 0이 되면 멈추며, 그 직전의 나머지(0이 아닌 마지막 나머지)가 최대공약수입니다.

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

최소공배수는 두 수를 곱한 값을 최대공약수로 나눈 것과 같습니다. 이 계산기는 정확한 큰 정수 연산을 사용하므로 큰 값을 입력해도 정밀도를 잃지 않습니다.

최대공약수와 최소공배수는 관례적으로 양의 정수에 대해 정의되므로 절댓값을 사용해 계산합니다. 0은 모든 수로 나누어떨어지기 때문에 최대공약수가 존재하지 않아 입력값으로 허용되지 않습니다.

최대공약수와 최소공배수를 계산하세요

정수 두 개를 입력하면 최대공약수(GCD)와 최소공배수(LCM)를 구할 수 있습니다.

첫 번째 숫자두 번째 숫자

최대공약수(GCD)6최소공배수(LCM)36

최대공약수는 두 입력값을 모두 나누어떨어지게 하는 가장 큰 수이고, 최소공배수는 두 입력값으로 모두 나누어떨어지는 가장 작은 수입니다.

이 페이지의 모든 처리는 브라우저에서 이루어집니다. 업로드는 없습니다.

최대공약수는 두 입력값을 나머지 없이 나눌 수 있는 가장 큰 정수이고, 최소공배수는 두 입력값으로 나머지 없이 나누어지는 가장 작은 정수입니다. 둘 다 유클리드 호제법으로 정확하게 계산하며, 분수 약분, 반복 일정 계산, 비율 문제 등에 유용합니다.

이 도구는 전부 브라우저 안에서 동작합니다. 입력한 내용은 업로드되거나 저장되거나 공유되지 않으며, 탭을 닫으면 사라집니다.

최대공약수는 어떻게 계산하나요?: 유클리드 호제법을 사용합니다. 큰 수를 작은 수로 나눈 나머지로 큰 수를 반복해서 바꾸다가 나머지가 0이 되면 멈추며, 그 직전의 나머지(0이 아닌 마지막 나머지)가 최대공약수입니다.
최소공배수는 최대공약수와 어떤 관계인가요?: 최소공배수는 두 수를 곱한 값을 최대공약수로 나눈 것과 같습니다. 이 계산기는 정확한 큰 정수 연산을 사용하므로 큰 값을 입력해도 정밀도를 잃지 않습니다.
음수를 입력하면 어떻게 되나요?: 최대공약수와 최소공배수는 관례적으로 양의 정수에 대해 정의되므로 절댓값을 사용해 계산합니다. 0은 모든 수로 나누어떨어지기 때문에 최대공약수가 존재하지 않아 입력값으로 허용되지 않습니다.