Để xếp các hàng dọc đều nhau mà không có chiến sĩ nào trong mỗi trung đội bị lẻ hàng, ta cần tìm ước chung lớn nhất của số lượng chiến sĩ trong ba trung đội.

Số lượng chiến sĩ trong trung đội I là 54, trung đội II là 42 và trung đội III là 48.

Ta có thể tìm ước chung lớn nhất của 54, 42 và 48 bằng cách phân tích các số này thành các thừa số nguyên tố:

54 = 2^1 * 3^3
42 = 2^1 * 3^1 * 7^1
48 = 2^4 * 3^1

Ta thấy ước chung lớn nhất của 54, 42 và 48 là 2^1 * 3^1 = 6.

Vậy, ta có thể xếp được tối đa 6 hàng dọc.