Đếm số tự nhiên không nguyên tố cùng nhau với 35

Hai số không nguyên tố cùng nhau khi chúng có ước chung lớn hơn 1. Phân tích \(35 = 5 \times 7\), nên ước nguyên tố của 35 chỉ là 5 và 7. Một số không nguyên tố cùng nhau với 35 khi và chỉ khi nó chia hết cho 5 hoặc chia hết cho 7. Áp dụng nguyên tắc đếm: liệt kê từng nhóm, kiểm tra giao để tránh đếm trùng.