im confused

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

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.

Thanks ya'll! Have a great day!