IMO Shortlist 2008 problem N3
Dodao/la: arhiva2. travnja 2012.
be a sequence of positive integers such that the greatest common divisor of any two consecutive terms is greater than the preceding term; in symbols,
. Prove that
Proposed by Morteza Saghafian, Iran
Izvor: Međunarodna matematička olimpijada, shortlist 2008