Một đội sinh viên gồm 42 bạn nam và 35 bạn nữ đi làm tình nguyện ở vùng cao. Trưởng đoàn đề xuất chia thành từng nhóm nhỏ đễ dễ hoạt động, biết số nam và nữ chia đều vào mỗi nhóm. Hỏi có thể chia được nhiều nhất bao nhiêu nhóm?
3.5.6.7.Hướng dẫn giải:Gọi x là số nhóm nhiều nhất có thể chia được.
Vì số nam và nữ chia đều vào mỗi nhóm và số nhóm là nhiều nhất nên x là ước chung lớn nhất của 42 và 35.
Mà ƯCLN(42, 35) = 7.
Vậy có thể chia được nhiều nhất là 7 nhóm.