Number Theory & Fractions
Máy tính BCNN và ƯCLN
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
Hỏi & Đáp
Câu hỏi thường gặp
Các thắc mắc phổ biến về công thức, độ chính xác và ứng dụng thực tế.
BCNN (Bội chung nhỏ nhất) là số nguyên dương nhỏ nhất chia hết cho tất cả các số. ƯCLN (Ước chung lớn nhất) là số nguyên lớn nhất có thể chia hết tất cả các số mà không để lại số dư.