Question 34
Back to Exercise
How many fractions between 0 and 1 with denominator 15 are already in their lowest terms?
- A 6
- B 8 Correct
- C 7
- D 14
Correct Answer: Option B
k/15 is in lowest terms when k shares no factor with 15 = 3 × 5.
k = 1, 2, 4, 7, 8, 11, 13, 14 → 8 fractions (this count is Euler's φ(15)).
Discussion & Comments 0
Share your method, a shortcut, or ask about a step you didn't follow.
No comments yet. Be the first to share your solution!