Trước hết ta chọn chữ số hàng chục, có 9 cách chọn chữ số cho hàng chục (trừ số 0).
Khi đó, ta có 9 cách chọn chữ số cho hàng đơn vị (trừ đi một số đã chọn ở hàng chục).
Vậy có tất cả số tự nhiên gồm 2 chữ số phân biệt. Chọn đáp án C.