Ước & bội

Lý thuyết ngắn

Ước của n đi theo cặp (d, n/d) với d ≤ √n, nên chỉ cần duyệt d từ 1 đến √n. Số bội của k trong [1, n] là ⌊n/k⌋.

Bài tập (2)

Làm bài, chấm code và hỏi trợ lý Bit ngay trên web.