MathDB

2013 ToT Fall Junior O p3 (n, n + 1) < (n, n + 2) <... < (n,n + 35) gcd

Source:

March 22, 2020

GCDinequalitiesnumber theorygreatest common divisor

Problem Statement

Denote by

(a, b)

the greatest common divisor of

a

and

b

. Let

n

be a positive integer such that

(n, n + 1) < (n, n + 2) <... < (n,n + 35)

. Prove that

(n, n + 35) < (n,n + 36)