MathDB
lcm (a, b) = 2004

Source: Dutch NMO 2004 p1

September 21, 2019
number theoryleast common multiple

Problem Statement

Determine the number of pairs of positive integers (a,b)(a, b), with aba \le b, for which lcm (a,b)=2004(a, b) = 2004. lcm (a,ba, b) means the least common multiple of aa and bb. Example: lcm (18,24)=72(18, 24) = 72.