Trong số học, bội số chung nhỏ nhất (hay còn gọi tắt là bội chung nhỏ nhất, viết tắt là BCNN, tiếng Anh: least common multiple hoặc lowest common multiple (LCM) hoặc smallest common multiple) của hai số nguyên a và b là số nguyên dương nhỏ nhất chia hết cho cả a và b.[1] Tức là nó có thể chia cho a và b mà không để lại số dư. Nếu a hoặc b là 0, thì không tồn tại số nguyên dương chia hết cho a và b, khi đó quy ước rằng LCM(a, b) là 0.

Định nghĩa trên đôi khi được tổng quát hoá cho hơn hai số nguyên dương: Bội chung nhỏ nhất của a1,…, an là số nguyên dương nhỏ nhất là bội số của a1,…, an.

* Xác định bài toán :

- Input : số dương a và b

- Output : bội chung nhỏ nhất của hai số

* Thuật toán 1 :

- Bước 1 : nhập a và b

- Bước 2 : bc ← a * b

- Bước 3 : nếu a = b thì chuyển tới bước 6

- Bước 4 : nếu a > b thì a ← a - b rồi quay lại bước 3

- Bước 5 : ngược lại b ← b - a rồi quay lại bước 3

- Bước 6 : bc ← bc / a

- Bước 7 : xuất giá trị bc

- Bước 8 : kết thúc