Có bao nhiêu số nguyên dương nhỏ hơn 40 và nguyên tố cùng nhau với 33 (hai số gọi là nguyên tố cùng nhau nếu chúng có ước chung lớn nhất là 1)?

(AI giải đề cho tôi)
Các số nguyên dương nhỏ hơn 40 không nguyên tố cùng nhau với $33=3\cdot 11$ là bội của 3 hoặc 11: bội của 3 có 13 số (3 đến 39), bội của 11 có 3 số (11, 22, 33), trùng nhau là 33 nên tổng $13+3-1=15$ số. Vậy số nguyên tố cùng nhau với 33 là $39-15=24$ số.