第147题：欧拉函数2

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

输入：n = 15

输出：8

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