Tìm Bội Chung Nhỏ Nhất Python: 8+ Cách Viết Code Đơn Giản & Hiệu Quả

Trong quá trình học lập trình, đặc biệt là với Python, việc nắm vững các kiến thức toán học cơ bản như bội chung nhỏ nhất sẽ giúp bạn giải quyết nhiều bài toán một cách hiệu quả và tối ưu hơn. Từ những bài toán đơn giản đến các ứng dụng thực tế như đồng bộ chu kỳ hay xử lý dữ liệu, kỹ năng tìm bội chung nhỏ nhất Python đóng vai trò rất quan trọng. Trong bài viết này, APTECH SAIGON sẽ hướng dẫn bạn các cách tìm BCNN trong Python từ cơ bản đến nâng cao kèm theo ví dụ minh họa dễ hiểu.

Bội chung nhỏ nhất là gì?

Bội chung nhỏ nhất (BCNN) của hai hay nhiều số nguyên là số nhỏ nhất khác 0 mà tất cả các số đó đều chia hết. Nói cách khác, BCNN là giá trị nhỏ nhất xuất hiện trong tập hợp các bội chung của các số đã cho. Đây là một khái niệm cơ bản trong toán học, thường được sử dụng trong nhiều bài toán liên quan đến chia hết, đồng bộ chu kỳ hoặc quy đồng mẫu số.

Để hiểu rõ hơn, hãy xét ví dụ với hai số 4 và 6.

• Các bội của 4 là: 4, 8, 12, 16, 20, …
• Các bội của 6 là: 6, 12, 18, 24, …

Ta thấy số 12 là bội chung của cả 4 và 6, đồng thời cũng là số nhỏ nhất thỏa mãn điều kiện này. Vì vậy, BCNN(4, 6) = 12.

Một số trường hợp đặc biệt cần lưu ý:

●  BCNN(a, 0) = 0 (với a ≠ 0) ●  BCNN(0, 0) = 0 ●  BCNN(-a, b) = BCNN(|a|, |b|) ●  BCNN(a, a) = a ●  BCNN(a, b) = a × b khi UCLN(a,b) = 1

Tư duy tìm BCNN Python – Hiểu bản chất trước khi code

Để tìm bội chung nhỏ nhất Python một cách hiệu quả, bạn không chỉ cần biết cách viết code mà còn phải hiểu rõ bản chất toán học phía sau. Dưới đây là những nguyên lý và hướng tiếp cận giúp bạn tối ưu việc tìm BCNN trong Python:

Nguyên lý tìm bội chung nhỏ nhất trong toán học

Để hiểu cách tìm bội chung nhỏ nhất Python, trước hết cần nắm được nguyên lý cốt lõi từ toán học. BCNN của hai hay nhiều số là số nhỏ nhất khác 0 mà tất cả các số đó đều chia hết. Thay vì liệt kê toàn bộ các bội (cách làm chậm và không hiệu quả), toán học cung cấp một mối liên hệ rất quan trọng giúp việc tính toán trở nên nhanh hơn, đó là mối quan hệ giữa BCNN và UCLN.

Với hai số nguyên dương a và b, ta có công thức:

BCNN(a, b) = (a × b) / UCLN(a, b)

Trong đó: UCLN (ước chung lớn nhất) là số lớn nhất chia hết cho cả a và b. Công thức này giúp giảm đáng kể số phép tính so với việc duyệt bội.

Ví dụ: a = 12, b = 18 → UCLN(12, 18) = 6 → BCNN(12, 18) = (12 × 18) / 6 = 36

Ngoài ra, BCNN cũng có thể được xác định thông qua phân tích thừa số nguyên tố bằng cách:

• Phân tích mỗi số thành tích các số nguyên tố
• Lấy các thừa số với số mũ lớn nhất xuất hiện để nhân lại → bội chung nhỏ nhất.

Ví dụ: 12 = 2² × 3; 18 = 2 × 3² → BCNN = 2² × 3² = 36

Tóm lại, nguyên lý quan trọng khi tìm BCNN là không cần duyệt bội một cách thủ công mà nên tận dụng UCLN hoặc phân tích thừa số để tối ưu việc tính toán. Những nền tảng này sẽ giúp bạn triển khai các phương pháp tìm BCNN trong Python một cách hiệu quả hơn.

Tối ưu thuật toán tìm bội chung nhỏ nhất trong Python

Khi tìm bội chung nhỏ nhất trong Python, việc lựa chọn đúng thuật toán sẽ ảnh hưởng trực tiếp đến hiệu suất chương trình, đặc biệt khi làm việc với số lớn hoặc nhiều dữ liệu. Nếu chỉ áp dụng cách đơn giản như duyệt bội chung (brute force), chương trình có thể chạy chậm đáng kể do phải kiểm tra nhiều giá trị liên tiếp.

Để tối ưu, bạn nên ưu tiên các phương pháp dựa trên bản chất toán học thay vì thử từng trường hợp. Cụ thể:

• Sử dụng công thức BCNN = (a × b) / UCLN giúp giảm số phép tính và tăng tốc độ xử lý
• Áp dụng thuật toán Euclid để tìm UCLN nhanh chóng với độ phức tạp thấp
• Tránh duyệt bội tuần tự vì độ phức tạp cao, không phù hợp với dữ liệu lớn
• Khi làm việc với nhiều số, nên tính BCNN theo từng cặp để giảm chi phí tính toán
• Sử dụng các hàm có sẵn như math.lcm (Python 3.9+) để tận dụng tối ưu từ thư viện chuẩn
• Với dữ liệu mảng lớn, có thể dùng NumPy để xử lý vector hóa nhanh hơn

Bên cạnh đó, việc tối ưu không chỉ nằm ở thuật toán mà còn ở cách xử lý dữ liệu đầu vào. Bạn nên kiểm tra các trường hợp đặc biệt như số 0 hoặc số âm để tránh lỗi không mong muốn. Tóm lại, cách tốt nhất để tối ưu khi tìm bội chung nhỏ nhất Python là kết hợp giữa hiểu đúng bản chất toán học và lựa chọn công cụ phù hợp với từng bài toán cụ thể.

￭ Xem Thêm: Dấu // Trong Python Là Gì? Tổng Hợp Các Toán Tử Trong Lập Trình Python

Tổng hợp 9 cách tìm bội chung nhỏ nhất Python kèm code minh họa

Sau khi đã hiểu rõ nguyên lý và cách tối ưu, bạn có thể áp dụng nhiều phương pháp khác nhau để tìm bội chung nhỏ nhất Python tùy theo từng bài toán cụ thể. Dưới đây là tổng hợp 9 cách phổ biến kèm code minh họa giúp bạn dễ dàng lựa chọn và áp dụng:

Cách 1: Duyệt bội chung (Brute Force)

Cách đơn giản và dễ hiểu nhất để tìm bội chung nhỏ nhất Python là duyệt lần lượt các bội số cho đến khi tìm được giá trị đầu tiên chia hết cho cả hai số. Đây là phương pháp “brute force” (vét cạn), phù hợp với người mới học vì dễ hình dung nhưng không tối ưu về hiệu suất.

Ý tưởng thực hiện:

• Bắt đầu từ số lớn hơn giữa hai số a và b
• Tăng dần giá trị đó cho đến khi tìm được số chia hết cho cả a và b
• Dừng lại ngay khi tìm được kết quả đầu tiên

Ví dụ code Python:

def lcm_bruteforce(a, b):    max_num = max(a, b)    while True:        if max_num % a == 0 and max_num % b == 0:            return max_num        max_num += 1 # Ví dụ sử dụng print(lcm_bruteforce(4, 6))  # Output: 12

Giải thích:

• Hàm bắt đầu từ giá trị lớn hơn giữa a và b
• Mỗi vòng lặp kiểm tra xem số hiện tại có chia hết cho cả hai hay không
• Khi thỏa điều kiện, đó chính là BCNN

Ưu điểm:

• Dễ hiểu, dễ cài đặt
• Phù hợp cho người mới học lập trình

Nhược điểm:

• Hiệu suất thấp khi số lớn
• Tốn nhiều thời gian nếu BCNN có giá trị lớn

Phương pháp này phù hợp để học nguyên lý, nhưng trong thực tế bạn nên sử dụng các cách tối ưu hơn như dùng UCLN hoặc hàm có sẵn trong Python.

Cách 2: Dùng công thức BCNN = (a × b) / UCLN

Đây là cách phổ biến và hiệu quả nhất để tìm bội chung nhỏ nhất trong Python, dựa trên mối quan hệ toán học giữa BCNN và UCLN. Thay vì duyệt từng bội như phương pháp brute force, bạn chỉ cần tính ƯCLN (UCLN) trước, sau đó áp dụng công thức để suy ra BCNN.

Công thức: BCNN(a, b) = (a × b) / UCLN(a, b)

Ý tưởng thực hiện:

• Tính UCLN của hai số bằng thuật toán Euclid (có sẵn trong Python qua math.gcd)
• Áp dụng công thức để tính BCNN
• Đảm bảo kết quả là số nguyên

Ví dụ code Python:

import math def lcm(a, b):    return abs(a * b) // math.gcd(a, b) # Ví dụ sử dụng print(lcm(4, 6))  # Output: 12

Giải thích:

• math.gcd(a, b) trả về UCLN của hai số
• Nhân a và b rồi chia cho UCLN để ra BCNN
• Dùng abs() để đảm bảo kết quả luôn dương

Ưu điểm:

• Nhanh và tối ưu hơn rất nhiều so với brute force
• Code ngắn gọn, dễ hiểu
• Phù hợp với hầu hết các bài toán thực tế

Nhược điểm:

• Cần hiểu khái niệm UCLN trước khi áp dụng

Đây là phương pháp được khuyến nghị sử dụng trong hầu hết trường hợp khi cần tìm BCNN trong Python vì sự cân bằng giữa hiệu suất và độ đơn giản.

￭ Xem Thêm: Tìm Ước Chung Lớn Nhất Python: 10 Cách Viết Code Đơn Giản & Hiệu Quả Nhất

Cách 3: Dùng hàm tự viết tìm UCLN rồi suy ra BCNN

Ở cách này, thay vì sử dụng hàm có sẵn, bạn sẽ tự viết hàm tìm UCLN bằng thuật toán Euclid, sau đó áp dụng công thức để suy ra BCNN. Đây là phương pháp rất tốt để hiểu sâu bản chất của bài toán và rèn luyện tư duy lập trình.

Ý tưởng thực hiện:

• Viết hàm tính UCLN bằng thuật toán Euclid
• Dựa vào công thức BCNN = (a × b) / UCLN
• Kết hợp hai bước để tính BCNN

Ví dụ code Python:

def gcd(a, b):    while b != 0:        a, b = b, a % b    return a def lcm(a, b):    return abs(a * b) // gcd(a, b) # Ví dụ sử dụng print(lcm(4, 6))  # Output: 12

Giải thích:

• Hàm gcd(a, b) sử dụng thuật toán Euclid để tìm UCLN rất nhanh
• Mỗi vòng lặp sẽ thay (a, b) bằng (b, a % b) cho đến khi b = 0
• Sau khi có UCLN, áp dụng công thức để tính BCNN

Ưu điểm:

• Hiểu rõ cách hoạt động của thuật toán thay vì phụ thuộc thư viện
• Linh hoạt khi cần tùy biến logic

Nhược điểm:

• Dài hơn so với dùng math.gcd
• Có thể không cần thiết trong các bài toán đơn giản

Phương pháp này đặc biệt hữu ích khi học thuật toán hoặc khi bạn cần kiểm soát toàn bộ quá trình tính toán BCNN trong Python.

Cách 4: Tính BCNN bằng đệ quy (Recursion)

Phương pháp đệ quy (recursion) là một cách tiếp cận thú vị để tính bôi chung nhỏ nhất, đặc biệt khi bạn muốn rèn luyện tư duy thuật toán. Thay vì dùng vòng lặp, ta sẽ xây dựng hàm gọi lại chính nó để tìm UCLN, sau đó suy ra BCNN thông qua công thức quen thuộc.

Ý tưởng thực hiện:

• Viết hàm đệ quy để tìm UCLN dựa trên thuật toán Euclid
• Khi b = 0, trả về a (điều kiện dừng)
• Ngược lại, gọi lại hàm với (b, a % b)
• Sau khi có UCLN, áp dụng công thức để tính BCNN

Ví dụ code Python:

def gcd(a, b):    if b == 0:        return a    return gcd(b, a % b) def lcm(a, b):    return abs(a * b) // gcd(a, b) # Ví dụ sử dụng print(lcm(4, 6))  # Output: 12

Giải thích:

• Hàm gcd gọi lại chính nó cho đến khi đạt điều kiện dừng
• Mỗi lần gọi sẽ giảm dần giá trị của b, đảm bảo thuật toán kết thúc
• Sau khi tìm được UCLN, việc tính BCNN vẫn dựa trên công thức quen thuộc

Ưu điểm:

• Code ngắn gọn, thể hiện rõ bản chất thuật toán
• Phù hợp để học và hiểu sâu về đệ quy

Nhược điểm:

• Có thể gây lỗi tràn ngăn xếp (stack overflow) nếu dữ liệu quá lớn
• Khó debug hơn so với vòng lặp

Phương pháp này phù hợp khi bạn muốn luyện tập đệ quy và hiểu rõ hơn cách hoạt động của thuật toán Euclid trong việc tìm BCNN.

Cách 5: Tìm BCNN của nhiều số bằng vòng lặp

Khi cần tìm bội chung nhỏ nhất của nhiều hơn hai số, bạn không thể áp dụng trực tiếp công thức cho tất cả cùng lúc, mà cần tính BCNN theo từng bước. Ý tưởng là lấy BCNN của hai số đầu tiên, sau đó tiếp tục dùng kết quả đó để tính với số tiếp theo, lặp lại cho đến hết danh sách.

Ý tưởng thực hiện:

• Khởi tạo kết quả ban đầu là phần tử đầu tiên trong danh sách
• Lần lượt duyệt qua các phần tử còn lại
• Ở mỗi bước, tính BCNN của kết quả hiện tại với phần tử tiếp theo
• Lặp cho đến khi xử lý hết mảng

Ví dụ code Python:

import math def lcm_multiple(arr):    result = arr[0]    for num in arr[1:]:        result = abs(result * num) // math.gcd(result, num)    return result # Ví dụ sử dụng numbers = [4, 6, 8] print(lcm_multiple(numbers))  # Output: 24

Giải thích:

• Bắt đầu với result = 4
• Tính BCNN(4, 6) = 12 → cập nhật result
• Tiếp tục BCNN(12, 8) = 24 → kết quả cuối cùng

Ưu điểm:

• Dễ hiểu, dễ mở rộng cho nhiều số
• Hoạt động tốt với danh sách có kích thước vừa phải

Nhược điểm:

• Cần lặp nhiều lần nếu danh sách lớn
• Phụ thuộc vào việc tính BCNN từng cặp

Phương pháp này là cách phổ biến để xử lý bài toán BCNN của nhiều số trong Python, đặc biệt khi bạn chưa sử dụng các hàm nâng cao như reduce hoặc thư viện chuyên dụng.

￭ Xem Thêm: Kiểm Tra Số Nguyên Tố Python: 5 Cách Viết Code Đơn Giản & Tối Ưu Nhất

Cách 6: Dùng functools.reduce để tối ưu code

Thay vì sử dụng vòng lặp thủ công để tính BCNN của nhiều số, bạn có thể viết code gọn gàng và “Pythonic” hơn bằng cách dùng functools.reduce. Hàm này cho phép áp dụng một phép toán lặp lại trên toàn bộ danh sách, rất phù hợp để tính BCNN theo từng cặp mà không cần viết vòng lặp rõ ràng.

Ý tưởng thực hiện:

• Định nghĩa hàm tính BCNN của hai số
• Sử dụng reduce để áp dụng hàm này lên toàn bộ danh sách
• Kết quả cuối cùng chính là BCNN của tất cả các phần tử

Ví dụ code Python:

from functools import reduce import math def lcm(a, b):    return abs(a * b) // math.gcd(a, b) def lcm_multiple(arr):    return reduce(lcm, arr) # Ví dụ sử dụng numbers = [4, 6, 8] print(lcm_multiple(numbers))  # Output: 24

Giải thích:

• reduce(lcm, arr) sẽ lần lượt thực hiện:
  • lcm(4, 6) → 12
  • lcm(12, 8) → 24
• Không cần viết vòng lặp nhưng vẫn giữ nguyên logic tính toán

Ưu điểm:

• Code ngắn gọn, rõ ràng
• Mang phong cách Pythonic, dễ tái sử dụng
• Phù hợp khi làm việc với danh sách nhiều phần tử

Nhược điểm:

• Có thể khó hiểu với người mới chưa quen reduce
• Ít trực quan hơn so với vòng lặp

Đây là cách tối ưu về mặt cú pháp khi bạn muốn viết code sạch và chuyên nghiệp hơn khi xử lý bài toán tìm BCNN của nhiều số trong Python.

Cách 7: Tìm BCNN bằng phân tích thừa số nguyên tố

Phương pháp phân tích thừa số nguyên tố giúp bạn hiểu rõ bản chất toán học của BCNN bằng cách biểu diễn mỗi số dưới dạng tích các số nguyên tố, sau đó kết hợp lại để tìm kết quả. Đây là cách tiếp cận mang tính “học thuật”, thường dùng khi cần giải thích sâu hoặc xử lý các bài toán liên quan đến số học.

Ý tưởng thực hiện:

• Phân tích từng số thành tích các thừa số nguyên tố
• Ghi nhận số mũ lớn nhất của mỗi thừa số xuất hiện
• Nhân tất cả các thừa số với số mũ lớn nhất để ra BCNN

Ví dụ: 12 = 2² × 3 ; 18 = 2 × 3² → BCNN = 2² × 3² = 36

Ví dụ code Python:

from collections import Counter def prime_factors(n):    factors = Counter()    d = 2    while n > 1:        while n % d == 0:            factors[d] += 1            n //= d        d += 1    return factors def lcm_prime(arr):    lcm_factors = Counter()    for num in arr:        factors = prime_factors(num)        for key in factors:            lcm_factors[key] = max(lcm_factors[key], factors[key])    result = 1    for prime, power in lcm_factors.items():        result *= prime ** power    return result # Ví dụ sử dụng numbers = [12, 18] print(lcm_prime(numbers))  # Output: 36

Giải thích:

• Hàm prime_factors phân tích một số thành các thừa số nguyên tố
• Sử dụng Counter để lưu số mũ của từng thừa số
• Lấy số mũ lớn nhất của mỗi thừa số để xây dựng BCNN

Ưu điểm:

• Hiểu rõ bản chất toán học của BCNN
• Phù hợp với các bài toán số học nâng cao

Nhược điểm:

• Chậm hơn các phương pháp dùng UCLN khi số lớn
• Code phức tạp hơn

Phương pháp này không phải là lựa chọn tối ưu về hiệu suất, nhưng rất hữu ích để giúp bạn nắm chắc nền tảng và hiểu sâu cách hình thành BCNN.

Cách 8: Dùng math.lcm (Python 3.9+) – nhanh và chuẩn nhất

Từ Python 3.9 trở đi, bạn có thể sử dụng trực tiếp hàm math.lcm để tìm bội chung nhỏ nhất Python một cách nhanh chóng và chính xác. Đây là phương pháp được khuyến nghị trong thực tế vì đã được tối ưu sẵn trong thư viện chuẩn, giúp bạn tiết kiệm thời gian viết code và hạn chế lỗi.

Ý tưởng thực hiện:

• Import thư viện math
• Sử dụng hàm math.lcm() để tính BCNN
• Có thể truyền vào 2 hoặc nhiều số cùng lúc

Ví dụ code Python:

import math # BCNN của 2 số print(math.lcm(4, 6))  # Output: 12 # BCNN của nhiều số print(math.lcm(4, 6, 8))  # Output: 24

Giải thích:

• math.lcm(a, b) trả về BCNN của hai số
• Hàm này hỗ trợ nhiều tham số nên bạn không cần dùng vòng lặp hay reduce
• Được tối ưu sẵn nên chạy nhanh và ổn định

Ưu điểm:

• Cách đơn giản và ngắn gọn nhất
• Hiệu suất cao, phù hợp với hầu hết bài toán
• Hạn chế lỗi do không cần tự triển khai thuật toán

Nhược điểm:

• Chỉ dùng được từ Python 3.9 trở lên
• Ít giúp hiểu sâu bản chất thuật toán

Trong thực tế, nếu môi trường của bạn hỗ trợ Python 3.9+, đây là lựa chọn tốt nhất khi cần tìm BCNN trong Python nhờ sự tiện lợi và hiệu quả vượt trội.

Cách 9: Tính BCNN với NumPy (xử lý mảng lớn)

Khi làm việc với dữ liệu lớn hoặc các mảng số trong bài toán khoa học dữ liệu, bạn có thể sử dụng thư viện NumPy để tính BCNN một cách nhanh chóng nhờ khả năng xử lý vector hóa. Đây là lựa chọn phù hợp khi cần tối ưu hiệu suất với tập dữ liệu lớn thay vì xử lý từng phần tử bằng vòng lặp thông thường.

Ý tưởng thực hiện:

• Sử dụng NumPy để lưu trữ và xử lý mảng
• Kết hợp np.lcm để tính BCNN theo từng cặp phần tử
• Dùng reduce để mở rộng cho toàn bộ mảng

Ví dụ code Python:

import numpy as np from functools import reduce def lcm_numpy(arr):    return reduce(np.lcm, arr) # Ví dụ sử dụng numbers = np.array([4, 6, 8]) print(lcm_numpy(numbers))  # Output: 24

Giải thích:

• np.lcm(a, b) tính BCNN của hai số hoặc hai mảng tương ứng
• reduce(np.lcm, arr) giúp tính BCNN cho toàn bộ mảng
• NumPy xử lý nhanh hơn khi dữ liệu lớn nhờ tối ưu nội bộ

Ưu điểm:

• Hiệu suất cao với mảng lớn
• Tận dụng sức mạnh của NumPy trong xử lý dữ liệu
• Phù hợp với các bài toán data science, scientific computing

Nhược điểm:

• Cần cài đặt thư viện NumPy
• Không cần thiết với bài toán nhỏ hoặc đơn giản

Phương pháp này đặc biệt hữu ích khi bạn xử lý dữ liệu dạng mảng lớn và muốn tận dụng tối đa hiệu năng của Python trong các bài toán tính toán số học.

￭ Xem Thêm: Học Python Để Làm Gì? Cơ Hội Việc Làm & Mức Lương Python Developer [2026]

Bài tập thực hành bội chung nhỏ nhất Python có đáp án chi tiết

Sau khi đã nắm vững các phương pháp, bạn nên luyện tập thêm để thành thạo kỹ năng tìm bội chung nhỏ nhất Pythonì trong nhiều dạng bài khác nhau. Dưới đây là các bài tập từ cơ bản đến nâng cao kèm đáp án chi tiết giúp bạn củng cố kiến thức:

Bài 1: Kiểm tra một số có phải là BCNN của hai số không

Bài toán này giúp bạn kiểm tra lại hiểu biết về bản chất của BCNN thông qua việc kết hợp điều kiện toán học và lập trình. Thay vì đi tìm BCNN, bạn sẽ xác định xem một số cho trước có đúng là bội chung nhỏ nhất của hai số hay không.

Yêu cầu: Cho ba số nguyên a, b, c. Hãy kiểm tra xem c có phải là BCNN của a và b không.

Phân tích: Để c là BCNN của a và b, cần thỏa mãn đồng thời hai điều kiện:

• c phải chia hết cho cả a và b
• Không tồn tại số nhỏ hơn c (lớn hơn 0) cũng chia hết cho cả a và b

Trong lập trình, cách đơn giản nhất là:

• Tính BCNN của a và b
• So sánh kết quả với c

Ví dụ code Python:

import math def is_lcm(a, b, c):    lcm = abs(a * b) // math.gcd(a, b)    return lcm == c # Ví dụ sử dụng print(is_lcm(4, 6, 12))  # True print(is_lcm(4, 6, 24))  # False

Giải thích:

• Tính BCNN của a và b bằng công thức quen thuộc
• So sánh với giá trị c
• Nếu bằng nhau → c là BCNN, ngược lại thì không

Bài 2: Tìm BCNN của các số từ 1 đến N

Bài toán này yêu cầu bạn tính bội chung nhỏ nhất của một dãy số liên tiếp từ 1 đến N, giúp rèn luyện khả năng xử lý vòng lặp và tích lũy kết quả trong Python. Đây cũng là dạng bài thường gặp trong các bài toán tối ưu và lập trình thuật toán.

Yêu cầu: Cho số nguyên dương N. Hãy tìm BCNN của tất cả các số từ 1 đến N.

Phân tích:

• Không thể áp dụng trực tiếp công thức cho toàn bộ dãy
• Cần tính BCNN theo từng bước:
  • BCNN(1, 2) → kết quả 1
  • BCNN(kết quả, 3) → tiếp tục
  • Lặp cho đến N
• Có thể dùng vòng lặp hoặc math.lcm để tối ưu

Ví dụ code Python:

import math def lcm_1_to_n(n):    result = 1    for i in range(1, n + 1):        result = math.lcm(result, i)    return result # Ví dụ sử dụng print(lcm_1_to_n(10))  # Output: 2520

Giải thích:

• Bắt đầu với result = 1
• Mỗi bước cập nhật BCNN của kết quả hiện tại với số tiếp theo
• Sau khi duyệt hết từ 1 đến N, result chính là BCNN cần tìm

Ví dụ minh họa:

• BCNN(1, 2, 3, 4, 5) = 60
• BCNN(1 → 10) = 2520

Bài 3: Tìm số nhỏ nhất chia hết cho tất cả phần tử trong mảng

Bài toán này thực chất là một cách diễn đạt khác của việc tìm bội chung nhỏ nhất, giúp bạn rèn luyện khả năng nhận diện bài toán trong các ngữ cảnh khác nhau. Thay vì yêu cầu “tìm BCNN”, đề bài mô tả dưới dạng tìm số nhỏ nhất chia hết cho toàn bộ phần tử trong mảng.

Yêu cầu: Cho một mảng số nguyên dương. Hãy tìm số nhỏ nhất chia hết cho tất cả các phần tử trong mảng.

Phân tích:

• Số cần tìm chính là BCNN của toàn bộ phần tử trong mảng
• Có thể áp dụng cách tính BCNN nhiều số bằng vòng lặp hoặc math.lcm
• Duyệt từng phần tử và cập nhật kết quả liên tục

Ví dụ code Python:

import math def lcm_array(arr):    result = arr[0]    for num in arr[1:]:        result = math.lcm(result, num)    return result # Ví dụ sử dụng numbers = [4, 6, 8] print(lcm_array(numbers))  # Output: 24

Giải thích:

• Khởi tạo result bằng phần tử đầu tiên
• Lần lượt tính BCNN của result với từng phần tử tiếp theo
• Sau khi duyệt hết mảng, result chính là số nhỏ nhất chia hết cho tất cả

Ví dụ minh họa:

• Input: [2, 3, 5] → Output: 30
• Input: [4, 6, 8] → Output: 24

Bài 4: Tìm cặp số có BCNN lớn nhất trong mảng

Bài toán này giúp bạn nâng cao tư duy khi không chỉ tính BCNN mà còn phải so sánh giữa nhiều kết quả để tìm ra giá trị lớn nhất. Đây là dạng bài kết hợp giữa kiến thức về BCNN và kỹ thuật duyệt cặp phần tử trong mảng.

Yêu cầu: Cho một mảng số nguyên dương. Hãy tìm cặp hai số trong mảng sao cho BCNN của chúng là lớn nhất.

Phân tích:

• Duyệt tất cả các cặp (i, j) với i < j
• Với mỗi cặp, tính BCNN
• So sánh và lưu lại giá trị BCNN lớn nhất cùng với cặp số tương ứng
• Có thể sử dụng math.lcm để tính nhanh

Ví dụ code Python:

import math def max_lcm_pair(arr):    max_lcm = 0    pair = (0, 0)    n = len(arr)    for i in range(n):        for j in range(i + 1, n):            current_lcm = math.lcm(arr[i], arr[j])            if current_lcm > max_lcm:                max_lcm = current_lcm                pair = (arr[i], arr[j])    return pair, max_lcm # Ví dụ sử dụng numbers = [2, 3, 4, 5] print(max_lcm_pair(numbers))  # Output: ((4, 5), 20)

Giải thích:

• Sử dụng hai vòng lặp để xét tất cả các cặp
• Tính BCNN cho từng cặp và cập nhật giá trị lớn nhất
• Kết quả trả về gồm cặp số và BCNN tương ứng

￭ Xem Thêm: 20+ Ứng Dụng Của Python Trong Các Lĩnh Vực Thực Tế [Cập Nhật 2026]

Bài 5: Đếm số lượng cặp có BCNN bằng K

Bài toán này nâng cao hơn khi yêu cầu bạn không chỉ tính BCNN mà còn phải đếm số lượng cặp thỏa mãn một điều kiện cụ thể. Đây là dạng bài kết hợp giữa tư duy thuật toán, xử lý mảng và điều kiện logic.

Yêu cầu: Cho một mảng số nguyên dương và một số K. Hãy đếm số lượng cặp (i, j) với i < j sao cho BCNN của hai phần tử bằng K.

Phân tích:

• Duyệt tất cả các cặp phần tử trong mảng
• Với mỗi cặp, tính BCNN
• Nếu BCNN bằng K thì tăng biến đếm
• Có thể sử dụng math.lcm để tối ưu việc tính toán

Ví dụ code Python:

import math def count_pairs_with_lcm(arr, k):    count = 0    n = len(arr)    for i in range(n):        for j in range(i + 1, n):            if math.lcm(arr[i], arr[j]) == k:                count += 1    return count # Ví dụ sử dụng numbers = [2, 3, 4, 6] k = 12 print(count_pairs_with_lcm(numbers, k))  # Output: 2

Giải thích:

• Xét các cặp: (2,6) → BCNN = 6 (không thỏa)
• (3,4) → BCNN = 12 (thỏa)
• (4,6) → BCNN = 12 (thỏa)
  → Có 2 cặp thỏa mãn

Bài 6: Tìm BCNN nhưng giới hạn không vượt quá X

Bài toán này yêu cầu bạn tìm BCNN nhưng có thêm ràng buộc về giá trị tối đa, giúp rèn luyện khả năng kiểm soát điều kiện và xử lý giới hạn trong thuật toán. Đây là dạng bài khá thực tế khi kết quả cần nằm trong một phạm vi nhất định.

Yêu cầu: Cho hai số nguyên dương a, b và một số X. Hãy tìm BCNN của a và b, nếu kết quả không vượt quá X thì trả về BCNN, ngược lại trả về -1.

Phân tích:

• Tính BCNN của a và b bằng công thức quen thuộc
• So sánh kết quả với X
• Nếu BCNN ≤ X → trả về kết quả
• Nếu BCNN > X → trả về -1

Ví dụ code Python:

import math def lcm_with_limit(a, b, x):    lcm = math.lcm(a, b)    if lcm <= x:        return lcm    return -1 # Ví dụ sử dụng print(lcm_with_limit(4, 6, 20))  # Output: 12 print(lcm_with_limit(4, 6, 10))  # Output: -1

Giải thích:

• BCNN(4, 6) = 12
• Với X = 20 → 12 ≤ 20 → hợp lệ
• Với X = 10 → 12 > 10 → trả về -1

Bài 7: Đồng bộ chu kỳ (bài toán thực tế)

Đây là một bài toán thực tế điển hình của BCNN, thường gặp trong các hệ thống cần đồng bộ nhiều chu kỳ hoạt động khác nhau. Thay vì chỉ là bài toán số học, bài này giúp bạn thấy rõ ứng dụng của BCNN trong đời sống và lập trình.

Yêu cầu: Có nhiều hệ thống (hoặc thiết bị) hoạt động theo chu kỳ khác nhau. Hãy tìm thời điểm sớm nhất mà tất cả cùng hoạt động lại đồng thời.

Phân tích:

• Mỗi chu kỳ là một số nguyên (giây, phút,…)
• Thời điểm các hệ thống cùng hoạt động lại chính là BCNN của các chu kỳ
• Có thể áp dụng math.lcm để tính nhanh

Ví dụ code Python:

import math def sync_cycle(cycles):    return math.lcm(*cycles) # Ví dụ sử dụng cycles = [6, 8, 12] print(sync_cycle(cycles))  # Output: 24

Giải thích:

• Hệ thống A chạy mỗi 6 giây
• Hệ thống B chạy mỗi 8 giây
• Hệ thống C chạy mỗi 12 giây
  → Tất cả cùng hoạt động lại sau 24 giây

Ứng dụng thực tế:

• Đồng bộ tiến trình trong hệ thống
• Lập lịch công việc định kỳ
• Xử lý tín hiệu hoặc chu kỳ trong kỹ thuật

Bài 8: Tìm số nhỏ nhất chia hết cho 2 mảng khác nhau

Bài toán này là một biến thể nâng cao của BCNN, yêu cầu bạn xử lý hai mảng số khác nhau thay vì một mảng đơn lẻ. Mục tiêu là tìm số nhỏ nhất chia hết cho toàn bộ phần tử của cả hai mảng, qua đó rèn luyện khả năng kết hợp và mở rộng bài toán.

Yêu cầu: Cho hai mảng số nguyên dương A và B. Hãy tìm số nhỏ nhất chia hết cho tất cả các phần tử của cả hai mảng.

Phân tích:

• Số cần tìm chính là BCNN của tất cả phần tử trong A và B
• Có thể gộp hai mảng lại rồi tính BCNN như bài trước
• Hoặc tính BCNN từng mảng trước, sau đó lấy BCNN của hai kết quả

Ví dụ code Python:

import math from functools import reduce def lcm(a, b):    return abs(a * b) // math.gcd(a, b) def lcm_array(arr):    return reduce(lcm, arr) def lcm_two_arrays(arr1, arr2):    lcm1 = lcm_array(arr1)    lcm2 = lcm_array(arr2)    return lcm(lcm1, lcm2) # Ví dụ sử dụng A = [2, 3] B = [4, 6] print(lcm_two_arrays(A, B))  # Output: 12

Giải thích:

• BCNN của A = BCNN(2, 3) = 6
• BCNN của B = BCNN(4, 6) = 12
• BCNN(6, 12) = 12 → kết quả cuối cùng

Bài 9: Rút gọn phân số bằng BCNN & UCLN

Bài toán này giúp bạn thấy rõ ứng dụng của BCNN và UCLN trong việc xử lý phân số, đặc biệt là khi cần quy đồng mẫu số hoặc rút gọn phân số. Đây là dạng bài rất thực tế, thường xuất hiện trong các bài toán liên quan đến toán học và xử lý dữ liệu.

Yêu cầu: Cho hai phân số a/b và c/d. Hãy:

• Rút gọn từng phân số về dạng tối giản
• Quy đồng mẫu số hai phân số

Phân tích:

• Để rút gọn phân số, ta sử dụng UCLN của tử và mẫu
• Để quy đồng, ta cần tìm BCNN của hai mẫu số
• Sau đó đưa hai phân số về cùng mẫu để dễ so sánh hoặc tính toán

Ví dụ code Python:

import math def simplify_fraction(num, den):    g = math.gcd(num, den)    return num // g, den // g def common_denominator(a, b, c, d):    lcm_den = math.lcm(b, d)    new_a = a * (lcm_den // b)    new_c = c * (lcm_den // d)    return (new_a, lcm_den), (new_c, lcm_den) # Ví dụ sử dụng a, b = 2, 6 c, d = 3, 4 # Rút gọn print(simplify_fraction(a, b))  # (1, 3) # Quy đồng print(common_denominator(a, b, c, d)) # Output: ((4, 12), (9, 12))

Giải thích:

• Rút gọn: 2/6 → chia cả tử và mẫu cho UCLN(2,6) = 2 → 1/3
• Quy đồng:
  • BCNN(6, 4) = 12
  • 2/6 → 4/12
  • 3/4 → 9/12

Qua bài viết, bạn đã nắm được nhiều phương pháp khác nhau để tìm bội chung nhỏ nhất Python, từ cách đơn giản như brute force đến các cách tối ưu như sử dụng UCLN, math.lcm hay NumPy cho dữ liệu lớn. Việc hiểu rõ bản chất kết hợp với lựa chọn phương pháp phù hợp sẽ giúp bạn giải quyết bài toán nhanh chóng và hiệu quả hơn trong thực tế. Hy vọng nội dung trên sẽ giúp bạn tự tin áp dụng và mở rộng kiến thức khi làm việc với các bài toán liên quan đến BCNN trong Python.

￭ Xem Thêm: TOP 30+ Khóa Học Python TPHCM Chất Lượng & Uy Tín Nhất [UPDATE 2026]