Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAUDI ARABIAN MATHEMATICAL COMPETITIONS

Saudi Arabia number theory

Problem

Let be a positive integer and there exist positive integers that are arranged on a circle such that: - The product of each pair of two non-adjacent numbers is divisible by . - The product of each pair of two adjacent numbers is not divisible by . Find the maximum value of .
Solution
See the solution in the test of level 4.
Final answer
6

Techniques

Divisibility / Factorization