Câu hỏi 36
Cho $n$ là một số nguyên dương và $d$ là một ước dương của nó. Các số nguyên từ $1$ đến $n$ được viết thành các cột có độ dài $d$ (cột thứ nhất chứa các số từ $1$ đến $d$, bắt đầu từ trên xuống, cột thứ hai chứa các số từ $d+1$ đến $2d$, v.v.). Sau đó, người ta tìm ước chung lớn nhất của mỗi hàng, và cuối cùng tìm bội chung nhỏ nhất của các ước chung lớn nhất đó. Chứng minh rằng nếu $d \lt n$ thì kết quả cuối cùng bằng $d$.