/***********************************************************************
* 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);
}
* 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);
}