Tính số phần quà nhiều nhất có thể được chia.

Gọi số phần quà nhiều nhất có thể được chia là x (phần quà) (x ∈ ℕ*)

Ta có:

252 ⋮ x

108 ⋮ x

72 ⋮ x

Và x là nhiều nhất

⇒ x ∈ ƯCLN (252,108,72)

Ta có:

252 = 2².3².7

108 = 2².3³

72 = 2³.3²

⇒ x = ƯCLN(252,108,72) = 2².3² = 36

Vậy chia được nhiều nhất 36 phần quà.