Tìm bội chung nhỏ nhất bằng cách phân tích các số ra thừa số nguyên tố

Bước 1. Phân tích mỗi số ra thừa số nguyên tố

Bước 2. Chọn ra các thừa số nguyên tố chung và các thừa số nguyên tố riêng

Bước 3. Với mỗi thừa số nguyên tố chung và riêng, ta chọn lũy thừa với số mũ lớn nhất

Bước 4. Lấy tích của các lũy thừa đã chọn, ta nhận được bội chung nhỏ nhất cần tìm