SOLUTION: how many positive integers less than or equal to 70,are relatively prime 70?

Algebra.Com
Question 285761: how many positive integers less than or equal to 70,are relatively prime 70?
Answer by nabla(475)   (Show Source): You can put this solution on YOUR website!
Use Euler's phi function. IE phi(n)=n(1-p_1)(1-p_2)...(1-p_r) where each p_i is a constituent prime (powers do not matter).
70=35*2=7*5*2
phi(70)=70(6/7)(4/5)(1/2)=6*4=24.

RELATED QUESTIONS

For a positive integer $n$, $\phi(n)$ denotes the number of positive integers less than... (answered by ikleyn,math_tutor2020)
Two positive integers are relatively prime if they have no common factor other than 1.... (answered by math_helper)
How many numbers less than 20 are relatively prime to 20... (answered by Naveen11)
How many positive integers less than or equal to 100 are multiples of 3 or multiples of 5 (answered by KMST)
find the number of integers smaller than and are relatively prime to... (answered by Edwin McCravy)
How many positive integers less than 1,000 are multiples of 5 and are equal to 3 times an (answered by richard1234)
HOw many distinct prime numbers are factors of... (answered by Earlsdon,christinaaa192)
how many distinct prime numbers are factors of... (answered by Alan3354)
How many numbers between 60 and 70 are prime... (answered by Alan3354)