欧拉函数的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);
}