147题:欧拉函数2

中等
题目描述:
欧拉函数的定义是:对于n,Eurla(n)为与n互质的小于n的正整数的个数。 给定n(n<=10000000),输出Eurla(n)
示例:

输入:n = 15

输出:8

提交次数:
247
通过次数:
87
通过率:
35.22%
相似题目
请选择语言:
请点击"执行代码"或"提交"按钮