Browse · MathNet
PrintSouth African Mathematics Olympiad
South Africa number theory
Problem
If is written as a product of its prime factors, then the largest prime factor is (A) (B) (C) (D) (E)
Solution
Clearly is divisible by , since the last two digits are . It is also divisible by , since the sum of the digits is divisible by . Dividing by gives a quotient of , which is prime, so the prime factorization is , and the largest prime factor is .
Final answer
D
Techniques
Prime numbersFactorization techniques