Ước nguyên tố cùng nhau
Xem dạng PDF
Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Cho trước một số nguyên dương x ( x <= 2.10^9). Hỏi x có bao nhiêu cặp ước khác 1 là 2 số nguyên tố cùng nhau.
Ví dụ: x = 20, có 2 cặp là (2; 5) và (4; 5)
Bình luận