Một đại hội bộ binh có ba trung đội: trung đội I có 24 chiến sĩ

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.