Skip to main content
OlympiadHQ

Browse · MathNet

Print

South 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