欧拉函数的C实现

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

* FileName : 文件名

* Version : 版本

* Description : 对此文件的描述

* Author : 文件作者

* Created : 建立日期

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

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

* Author : 作者

* Modify : 修改内容

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

#include<stdio.h>

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);

}