Hai số tự nhiên m, n được gọi là nguyên tố cùng nhau nếu UCLN(m, n) =1. Viết chương trình thực hiện yêu cầu sau:

- Nhập vào số tự  nhiên n từ bàn phím.

- Viết hàm tìm UCNL() của 2 số bất kỳ. Sử dụng hàm này để kiểm tra và in ra màn hình số lượng số nguyên tố cùng nhau với n trong phạm vi từ 1 đến n.