Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

For how many integer values of between 1 and 349 inclusive does the decimal representation of terminate?
Solution
Recall that the decimal representation of a simplified fraction terminates if and only if the denominator is divisible by no primes other than 2 and 5. Prime factorizing 350 as , we see that terminates if and only if is divisible by 7. There are 49 multiples of 7 from 1 to 349, so there are possible values of that make a terminating decimal.
Final answer
49