#include<iostream.h>
#include<conio.h>
using namespace std;
using std::cout;
using std::cin;
unsigned long gcd(unsigned long n,unsigned long m)
{
unsigned long r=1;
while(r!=0)
{
r=n%m;
if(r!=0)
{
n=m;
m=r;
}
}
return m;
}
int main()
{
unsigned long n,i,fi=0;
cout<<"Enter n:";
cin>>n;
for(i=1;i<n;i++)
if(gcd(n,i)==1)
fi++;
cout<<fi;
getch();
}#include <iostream>
#include <conio.h>
using namespace std; using std::cin; using std::cout;
int main()
{
loop:
cout<<"\n";
int n;
cin>>n;
int cs=1;
for(int i=2;i<n;i++)
{
bool co = true;
for(int j=2;j<=i;j++)
{
if((i%j)==0)
{
if((n%j)==0)
{
co=false;
break;
}
}
}
if(co) cs++;
}
cout<<cs;
goto loop;
getch();
return 0;
}#include <iostream>
#include <math.h>
#include <stdlib.h>
using namespace std;
using std::cout; using std::cin;
bool inlist(int x,int *list,int num)
{
for(int i=0;i<num;i++)
{
if((*(list+i))==x)
return true;
}
return false;
}
bool prime(int x)
{
for(int i=2;i<=sqrt(x);i++)
{
if((x%i)==0) return false;
}
return true;
}
int main()
{
//loop:
int n,coprimes=1;
cin>>n;
int *list = (int *)malloc(sizeof(int)*n);
int enu =0;
for(int i=2;i<n;i++)
{
if((n%i)==0)
{
if(prime(i))
{
(*(list+enu))=i;
enu++;
}
}
}
for(int i=2;i<n;i++)
{
bool x = true;
for(int j=2;j<=i;j++)
{
if(((i%j)==0)&&prime(j)&&inlist(j,list,enu))
{
x= false;
break;
}
}
if(x) coprimes++;
}
cout<<coprimes;
//goto loop;
return 0;
}
#include <conio.h>
#include <iostream>
#include <stdlib.h>
#include <cmath>
using namespace std; using std::cin; using std::cout;
bool prime(int x)
{
if(x==1) return false;
for(int i=2;i<x;i++)
{
if((x%i)==0)
return false;
}
return true;
}
int main()
{
int number;
cin>>number;
cout<<"\n"<<number<<" = 0";
for(int i=2;i<=number;i++)
{
if(((number%i)==0)&&prime(i))
{
cout<<" + "<<i;
int tavan=0;
while((number%i)==0)
{
number/=i;
tavan++;
}
cout<<"^"<<tavan;
}
}
getch();
return 1389;
}#include <conio.h>
#include <iostream>
#include <cmath>
using namespace std; using std::cin; using std::cout;
bool prime(int x)
{
if(x==1) return false;
for(int i=2;i<x;i++)
{
if((x%i)==0)
return false;
}
return true;
}
int main()
{
int number;
cin>>number;
float coprime = number;
for(int i=2;i<=number;i++)
{
if(((number%i)==0)&&prime(i))
{
int tavan=0;
while((number%i)==0)
{
number/=i;
tavan++;
}
//i be tavane tavan!!
float x = (float)1/i;
x= 1-x;
coprime *=x;
}
}
cout<<"\n"<<coprime;
getch();
return 1389;
}