Giả sử đội văn nghệ chia được nhiều nhất k tổ.

Vì số nam được chia đều vào các tổ nên 48 ⋮ k hay k ∈ Ư(48).

Số nữ được chia đều vào các tổ nên 72 ⋮ k hay k ∈ Ư(72).

Từ hai điều trên suy ra k ∈ ƯC(48; 72).

k là số lớn nhất có thể nên k = ƯCLN(48 ; 72).

Lại có 48 = 24.3 ; 72 = 23.32.

⇒ ƯCLN(48; 72) = 23.3 = 24 ⇒ k = 24.

Vậy có thể chia nhiều nhất thành 24 tổ.

Khi đó mỗi tổ có 48 : 24 = 2 (nam); 72 : 24 = 3 (nữ)