최대공약수 및 최소공배수 계산기

숫자 입력 양의 정수 지원, 한 줄에 하나씩 또는 쉼표나 공백으로 구분

계산 결과

최대공약수 (GCD)

0

Greatest Common Divisor

최소공배수 (LCM)

0

Least Common Multiple

입력 정보

유효 입력:0 개

유효하지 않은 입력:0 개

입력된 숫자: 없음

계산 과정

계산 과정이 없습니다

소인수분해

인수분해 결과가 없습니다

사용 방법:

최대공약수 (GCD): 모든 입력 숫자를 나머지 없이 나눌 수 있는 가장 큰 양의 정수
최소공배수 (LCM): 모든 입력 숫자로 나누어 떨어지는 가장 작은 양의 정수
입력 형식: 한 줄에 하나씩, 또는 쉼표나 공백으로 구분하여 여러 숫자 입력 가능
숫자 범위: 양의 정수만 허용 (1 ~ 10^9)
계산 과정: 유클리드 알고리즘(나눗셈법)을 사용한 계산 단계 표시
소인수분해: 각 입력 숫자의 소인수분해 표시

알고리즘 설명:

GCD는 유클리드 알고리즘 사용: gcd(a, b) = gcd(b, a mod b), b = 0이 될 때까지
LCM은 공식을 사용하여 계산: lcm(a, b) = (a × b) / gcd(a, b)
여러 숫자의 GCD/LCM: 순서대로 쌍별로 계산