Lesson 01 (T5) — Thuật toán Euclid tìm GCD
1. GCD + Bezout (Euclid mở rộng)
Nhập a, b — bảng bước Euclid và hệ số Bezout hiện bên dưới. Thử: 252 và 105 — chỉ 3 bước chia là ra gcd = 21; đổi b = 104 (nguyên tố cùng nhau với 252? xem gcd).
a:
b:
2. 🌍 Đờ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: