Vì trong cuộc diễu binh, cả ba trung đội phải xếp thành 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 nên số hàng dọc là ƯC(24; 28; 36).

Mặt khác để xếp được nhiều nhất số hàng dọc thì số hàng dọc là ƯCLN(24; 28; 36)

Ta có:

24 = 23.3

28 = 22.7

36 = 22.32

Ta thấy 2 là thừa số nguyên tố chung của 24; 28 và 36. Số mũ nhỏ nhất của 2 là 2 nên ƯCLN(24; 28; 36) = 22 = 4

Vậy có thể xếp được nhiều nhất 4 hàng dọc.