欧拉函数
[cpp]
#include
#include
#include
#include
using namespace std ;
#define INT __int64
int enlerfun( INT n )
{
int tempnum = n ;
for( int i = 2 ; i <= n ; ++i )
{
if( n % i == 0 )
{
tempnum -= tempnum / i ;
while( n % i == 0)
n /= i ;
}
}
return tempnum ;
}
int main()
{
INT n ;
INT count ;
while( cin >> n && n )
{
count = 0 ;
count = enlerfun( n ) ;
cout << count << endl ;
}
return 0 ;
}
#include
#include
#include
#include
using namespace std ;
#define INT __int64
int enlerfun( INT n )
{
int tempnum = n ;
for( int i = 2 ; i <= n ; ++i )
{
if( n % i == 0 )
{
tempnum -= tempnum / i ;
while( n % i == 0)
n /= i ;
}
}
return tempnum ;
}
int main()
{
INT n ;
INT count ;
while( cin >> n && n )
{
count = 0 ;
count = enlerfun( n ) ;
cout << count << endl ;
}
return 0 ;
}