MathDB
Numbers on the Circles Revisited

Source: Ukrainian Mathematical Olympiad 2023. Day 1, Problem 9.2

April 5, 2023
number theoryDivisibility

Problem Statement

Positive integers a1,a2,,a101a_1, a_2, \ldots, a_{101} are such that ai+1a_i+1 is divisible by ai+1a_{i+1} for all 1i1011 \le i \le 101, where a102=a1a_{102} = a_1. What is the largest possible value of max(a1,a2,,a101)\max(a_1, a_2, \ldots, a_{101})?
Proposed by Oleksiy Masalitin