Nội dung Bài tập
Mã:
DEMNTCN
Tên:
Đếm nguyên tố cùng nhau
Dạng thi:
oi
Thang điểm:
100 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
tynnp
Share
Cho số nguyên dương n (1 ≤ n ≤ 10^12), hãy tính số lượng số nguyên k (1 ≤ k ≤ n) sao cho ước chung lớn nhất, gcd(k, n) = 1.
Ví dụ: 

Input

Output

12

4
    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code 



				
		

		

		

		

			

		

	

		



















 


















      Ai có thể xem bài này : 
















Thông tin

















    

	



Phần thảo luận



























       	
	














































 



					


		
	


Bài tập mới






DEMNTCN: 
Đếm nguyên tố cùng nhau




XUATSOCHAN: 
Xuất ký tự số chẵn




TEST_LTCB_CK_3: 
Đếm tọa độ điểm




TEST_LTCB_CK_2: 
In phần tử không trùng lặp




TEST_LTCB_CK_1: 
Tổng chữ số là số nguyên tố




1772025_Calculator: 
Tính toán cơ bản




MINIGAME52.4: 
Chạy bộ buổi sáng




MINIGAME52.3: 
Trạm cấp nước




MINIGAME52.2: 
Chèo thuyền kayak




MINIGAME52.1: 
Bật tắt đèn







Coder tích cực





4901104081: 1973 bài
CODER PHÓ GIÁO SƯ[26200♥]







tynnp: 1489 bài
CODER PHÓ GIÁO SƯ[21520♥]







4901104009: 1718 bài
CODER PHÓ GIÁO SƯ[20450♥]







4601103044: 1657 bài
CODER PHÓ GIÁO SƯ[20230♥]







4901104074: 1205 bài
CODER PHÓ GIÁO SƯ[16860♥]



Xem thêm



    Quảng cáo