HDU 1787 简单的求欧拉函数 POJ 2047 裸欧拉函数

HDU 1787题目好水，题目意思要你求最大公约数大于1的个数..

#include<iostream>
#include<cmath>
using namespace std;
int euler(int n){  /// 把公式翻译成代码就行了..
    int sum=1;
    for(int i=2;i*i<=n;i++){
        int a=0;
        if(n%i==0){
            while(n%i==0){
                n /= i;
                a++;
            }
        }
        if(a){
            sum = sum * (i-1) * (int)pow(i*1.0,a-1);
        }   
    }
    if(n>1) sum *= (n-1);
    return sum;
}
int main (){
    int n;
    while(cin>>n,n){
        int sum=0;
        sum=euler(n);
        cout<<n-sum-1<<endl;
    }   
}

 

POJ 2047 裸欧拉函数

#include<iostream>
#include<cmath>
using namespace std;
int oula(int n){
    int num=1;
    for(int i=2;i*i<=n;i++){
        int k=0;
        if(n%i==0){
            while(n%i==0){
                k++;
                n /= i;
            }
        }
        if(k){
            num=num*(i-1)*(int)pow(i*1.0,k-1);
        }
    }
    if(n>1) num *= (n-1);
    cout<<num<<endl;
}
int main(){
    int m;
    while(cin>>m,m){
        oula(m);
    }
}