Đội văn nghệ của một trường có 48 nam và 72 nữ về một huyện để biểu diễn. Muốn phục vụ đồng thời tại nhiều địa điểm, đội dự định chia thành các tổ gồm cả nam và nữ, số nam được chia đều vào các tổ, số nữ cũng vậy.
Có thể chia được nhiều nhất thành bao nhiêu tổ?
Khi đó mỗi tổ có bao nhiêu nam bao nhiêu nữ?
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ữ)