+0  
 
+1
97
3
avatar+45 

How many of the integers from 1 to 45 are relatively prime to 45? 

 Nov 25, 2020
 #1
avatar+116126 
+1

The primes that factor 45  are  3  and 5....so....any integer not divisible  by either of these will be relatively prime to 45

[ 1 is not included....it  divides  every integer  ]

 

So we have     2,4,7,8,11,13,14,16,17,19,22,23,,26,28,29,31,32,34,37,38,41,43,44

 

23 integers

 

cool cool cool

 Nov 25, 2020
 #2
avatar
0

a=1;b=45;phi=0;c=gcd(a, b);if(c==1, phi=phi+1, 0);a++;if(a<=b, goto3,0);print"Euler'sPhi =",phi

 

 

Euler's totient(Phi) = 24 such numbers.

 Nov 25, 2020
edited by Guest  Nov 25, 2020
 #3
avatar+45 
0

Thanks ya'll! Have a great day!

 Nov 29, 2020

59 Online Users

avatar
avatar
avatar