Lesson 01 (T5) — Thuật toán Euclid tìm GCD
GCD + Bezout (Euclid mở rộng)
a:
b:
🌍 Đời sống thực tế — Lịch trùng, cắt đều, bánh răng
GCD và LCM xuất hiện liên tục trong cuộc sống. Thử ba tình huống dưới đây với số thật.
1. Hai tuyến xe buýt — khi nào cùng đến bến? (LCM)
Chu kỳ tuyến 1 (phút):
Chu kỳ tuyến 2 (phút):
2. Cắt ruy băng thành đoạn bằng nhau, không thừa (GCD)
Cuộn 1 (cm):
Cuộn 2 (cm):
3. Tỉ số bánh răng — khi nào hai bánh cùng về mốc? (LCM)
Số răng bánh A:
Số răng bánh B: