Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

The number can be written as a fraction for positive integers and . When this fraction is in simplest terms, what is ?
Solution
We can write in the form . Note that and are divisible by . Therefore, we can divide numerator and denominator by 125 to obtain Since 3425 and 8000 are divisible by 25, we can simplify the fraction further: The sum of the numerator and denominator is .
Final answer
457