?

注意求歐拉函數(shù)之和是每個因子的歐拉函數(shù)之和不是質(zhì)因子。而歐拉函數(shù)的值是它本身與它的因子件事互質(zhì)的關(guān)系，這樣的因子有多少個。點擊打開鏈接

#include<stdio.h> #include<string.h> #include<math.h> int eular(int n) {int ret=1,i;for(i=2;i*i<=n;i++)if(n%i==0){n/=i,ret*=i-1;while(n%i==0)n/=i,ret*=i;}if(n>1)ret*=n-1;return ret; } int main() {int n,i;while(~scanf("%d",&n)){int s=1;if(n==1){printf("0\n");continue;}for(i=2;i*i<=n;i++){if(n%i==0){s+=eular(i);if(n/i!=i)s+=eular(n/i);}}printf("%d\n",s);}return 0; }

點擊打開鏈接

#include<stdio.h> #include<string.h> int eular(int n) {int ret=1,i;for(i=2;i*i<=n;i++)if(n%i==0){n/=i,ret*=i-1;while(n%i==0)n/=i,ret*=i;}if(n>1)ret*=n-1;return ret; }int main() {int t;while(~scanf("%d",&t)){int i;long long sum=0;for(i=1;i*i<=t;i++){if(t%i==0){if(t/i==i)sum+=eular(i)*i;else{sum+=eular(t/i)*i;sum+=eular(i)*(t/i);}}}printf("%lld\n",sum);}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的欧拉函数的相关应用 noj欧拉函数求和+noj 最大公约数求和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。