Problem

Source: St Petersburg Olympiad 2011, Grade 9, P2

Tags: number theory, greatest common divisor, least common multiple



$a,b$ are naturals and $$a \times GCD(a,b)+b \times LCM(a,b)<2.5 ab$$. Prove that $b|a$