Browse · MathNet
PrintSouth 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)