약수, 최대공약수, 최소공배수 계산기
입력된 숫자들의 개별 약수 목록 도출 및 최대공약수(GCD)/최소공배수(LCM) 연산
준비 중인 도구입니다.
🔒 이 도구는 100% 브라우저에서 처리됩니다. 업로드한 파일과 입력한 내용은 서버로 전송되지 않습니다.
두 개 이상의 정수를 입력하여 각 숫자의 전체 약수(Divisors) 목록을 구하고, 이들의 최대공약수(GCD)와 최소공배수(LCM)를 수학적 단계와 함께 신속하게 찾아냅니다.
사용 방법
- 계산할 두 개 이상의 자연수(정수)를 쉼표나 공백으로 구분하여 입력합니다.
- 입력된 수들의 모든 약수와 소인수분해 공약수 전개 테이블을 확인합니다.
- 최종 도출된 최대공약수(GCD) 및 최소공배수(LCM) 결과 수치를 확인하고 복사합니다.
자주 묻는 질문
- 유클리드 호제법이란 무엇인가요?
- 최대공약수를 구하는 가장 빠르고 대표적인 알고리즘입니다. 2개의 자연수 A, B가 있을 때 A를 B로 나눈 나머지 R에 대해, B와 R의 최대공약수는 A와 B의 최대공약수와 같다는 원리를 반복 적용해 답을 구합니다.