c语言欧拉函数,欧拉函数的C实现

/***********************************************************************

* FileName      : 文件名

* Version       : 版本

* Description  : 对此文件的描述

* Author        : 文件作者

* Created       : 建立日期

* History        : 以下开始记录修改历史

* 1.Date         : 第一次修改时间

* Author        : 作者

* Modify         : 修改内容

***********************************************************************/

#include

int eular(int n)

{

int number = 1, i;

for(i=2; i*i <= n; i++)

{

if(n%i == 0)

{

n /= i;

number *= (i-1);

while(n%i == 0)

{

n /= i;

number *= i;

}

}

}

if(n > 1)

{

number *= (n-1);

}

return number;

}

int main()

{

int n, m;

printf("请输入要判断的数字:");

scanf_s("%d", &n);

m = eular(n);

printf("计算得:");

printf("%d\n", m);

}