Để chia lớp thành các nhóm nhỏ gồm nam và nữ đều nhau, ta cần tìm ước chung lớn nhất của số lượng học sinh nam và nữ.

Số lượng học sinh nam là 18 và số lượng học sinh nữ là 12. Ta có thể tìm ước chung lớn nhất của 18 và 12 bằng cách sử dụng thuật toán Euclid:

18 = 12 * 1 + 6
12 = 6 * 2 + 0

Vậy ước chung lớn nhất của 18 và 12 là 6.

Do đó, ta có thể chia lớp thành tối đa 6 nhóm học sinh, mỗi nhóm có 3 học sinh nam và 2 học sinh nữ.