Number Theory & Fractions
최소공배수(LCM) 및 최대공약수(GCF) 계산기
Find the Least Common Multiple (LCM) and Greatest Common Factor (GCF/GCD) with prime factorization and Euclidean division steps.
Integer Inputs
Prime Factorization:
24:2^3 × 3
36:2^2 × 3^2
Calculated Results
LCM (Least Common Multiple)
72
Smallest positive integer divisible by all inputs
GCF / GCD (Greatest Factor)
12
Largest positive integer dividing all inputs
Product Formula: LCM(A, B) × GCF(A, B) = A × B (72 × 12 = 864)
Euclidean Algorithm Steps for GCF(24, 36)
36 = 24 × 1 + 12Remainder: 12
24 = 12 × 2 + 0Remainder 0 -> GCF found
질문 및 답변
자주 묻는 질문
공식, 계산 정확도 및 실용적인 사용법에 관한 질문입니다.
최소공배수(LCM)는 주어진 수들의 공배수 중 가장 작은 양의 정수이며, 최대공약수(GCD)는 주어진 수들을 모두 나누어떨어지게 하는 가장 큰 정수입니다.