问题描述
给定一个整数 n,请问有多少个整数 i 满足条件:gcd(i,n)=1,1≤i≤n。
输入格式
输入一行,输入一个整数 n (n<=10^9)。
输出格式
输出一行,输出一个整数,表示符合条件的整数个数。
样例输入
16
样例输出
8
AC代码
#include <iostream>
using namespace std;
int euler(int n){
int res=n;
for(int i=2;i*i<=n;i++){
if(n%i==0){