Chuyển tới nội dung chính

2 bài viết được gắn thẻ "gcd"

Xem tất cả thẻ

Tính bội chung nhỏ nhất (LCM) và ứng dụng

· 13 phút để đọc
Behitek
Software Developer & Educator

Bạn có bao giờ gặp tình huống như thế này không: Hai chiếc đèn LED nhấp nháy, một chiếc 4 giây/lần, một chiếc 6 giây/lần. Sau bao lâu chúng sẽ nhấp nháy cùng lúc lần tiếp theo? Đó chính là bài toán tìm Bội chung nhỏ nhất (LCM)! Hôm nay chúng ta sẽ cùng khám phá LCM từ cơ bản đến những ứng dụng thú vị! 💡✨

Loading comments...

Tìm ước chung lớn nhất (GCD) bằng thuật toán Euclid

· 13 phút để đọc
Behitek
Software Developer & Educator

Bạn có bao giờ thắc mắc làm thế nào để tìm "yếu tố chung" lớn nhất của hai số? Ví dụ như 48 và 18 có "điểm chung" lớn nhất là gì? Đó chính là bài toán tìm Ước chung lớn nhất (GCD)! Hôm nay chúng ta sẽ khám phá thuật toán Euclid - một trong những thuật toán cổ xưa và elegant nhất trong lịch sử toán học! 🧮✨

Loading comments...