Chủ đề 14 trong bảng đặc tả đề thi HSG lớp 12 môn Tin học: Lý thuyết số.

Yêu cầu cần đạt:

• Biết: Chia hết, gcd/lcm, nguyên tố & sàng Eratosthenes, số dư modulo.
• Hiểu: Phân tích thừa số, đếm ước/bội; đồng dư cơ bản; nghịch đảo modulo (gcd mở rộng khi áp dụng).
• Vận dụng: Áp dụng sàng/ước‑bội vào truy vấn; thiết kế thuật toán đếm/kiểm tra dựa trên tính chất số học.

Các bài được lấy từ đề thi thật (nhóm THITHAT) và xếp từ dễ đến khó.