최대공약수 계산기

정수 목록의 최대공약수를 계산하세요. 유클리드 호제법으로 모든 수를 나눌 수 있는 가장 큰 공약수를 구합니다.

결과

값을 입력하고 실행하면 여기에 결과가 표시됩니다.

각 쌍의 나눗셈 나머지를 확인하세요.

입력값은 이 페이지에만 유지하며 새로고침하거나 닫으면 사라집니다.

입력값과 파일 내용은 포함하지 않고 어떤 도구를 자주 사용하는지 집계합니다. 개인정보

GCD(a,b) = GCD (b, a \mod b)

세 종류의 물건이 각각 12개, 18개, 30개라면 최대공약수 6은 남김없이 만들 수 있는 동일한 묶음의 최대 개수입니다. 각 묶음에는 종류별로 2개, 3개, 5개가 들어갑니다.

입력값

결과

18 = 12 + 6, 12 = 2 \times 6, 30 = 5 \times 6