Câu hỏi 25
Trên bảng $ n \times n $, với mỗi $ 1 \leq i \leq n $ và $ 1 \leq j \leq n $, ô ở hàng thứ $ i $ tính từ dưới lên và cột thứ $ j $ tính từ trái sang chứa $\gcd(i,j)$ chiếc lá. Một con koala đi từ ô góc dưới bên trái tới ô góc trên bên phải. Mỗi bước, nó đi lên hoặc sang phải đúng một ô. Nó ăn các lá ở mọi ô đi qua, kể cả hai ô đầu và cuối.
Tìm số lá lớn nhất koala có thể ăn.
Ở đây $ \gcd(x,y) $ là ước chung lớn nhất của các số nguyên x và y.
Tìm số lá lớn nhất koala có thể ăn.
Ở đây $ \gcd(x,y) $ là ước chung lớn nhất của các số nguyên x và y.