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ư.