$a,b$ are naturals and $$a \times GCD(a,b)+b \times LCM(a,b)<2.5 ab$$. Prove that $b|a$
Problem
Source: St Petersburg Olympiad 2011, Grade 9, P2
Tags: number theory, greatest common divisor, least common multiple
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$