Skip to main content
OlympiadHQ

Browse · MathNet

Print

South African Mathematics Olympiad Second Round

South Africa number theory

Problem

Let be the product of any three consecutive positive odd integers. What is the highest common factor (greatest common divisor) of all such numbers ?
Solution
For any three consecutive odd integers, exactly one is divisible by , so is a common factor of all such numbers . Even the first two non-overlapping values and have highest common factor , which is therefore the highest common factor of all values of .
Final answer
3

Techniques

Greatest common divisors (gcd)