두 개 이상의 정수를 입력할 수 있나요?
네. 계산은 입력된 모든 정수에 대해 축소됩니다.
GCD 및 LCM 계산기
정수의 최대 공약수와 최소 공배수를 찾습니다.
계산은 기기에서 처리되며 입력값을 서버로 보내지 않습니다.
예시
12와 18의 경우 최대 공약수는 6이고 최소 공배수는 36입니다.
계산 방법
유클리드 알고리즘은 나머지를 반복적으로 취해 GCD를 찾습니다. LCM은 각 값에서 |a ÷ gcd(a,b) × b| 를 사용해 계산됩니다.
중요 사항
최소 두 개 이상의 0이 아닌 정수를 입력하세요. 매우 큰 최소 공배수는 신뢰할 수 없는 정밀도를 방지하기 위해 거부됩니다.
자주 묻는 질문
음수 정수가 허용되나요?
네. 부호는 무시되며 비음수 GCD와 LCM 결과가 반환됩니다.
왜 0은 허용되지 않나요?
이 도구는 0이 아닌 값을 요구하여 다중 값 LCM 동작이 모호하지 않도록 합니다.