#include <stdio.h> int phi(int n) { int rea=n; for(int i=2;i*i<=n;i++) if(n%i==0) { rea=rea-rea/i; do n/=i; while(n%i==0); } if(n>1) rea=rea-rea/n; return rea; } int main() { int n; while(scanf("%d",&n)==1&&n) { printf("%d\n",phi(n)); } return 0; }
Relatives 欧拉函数基础
最新推荐文章于 2019-03-19 12:18:00 发布