Competition problem — Number theory

Library / /14 of 55

Number theory Difficulty 5.4 AIME, harder Prove it Ukraine

Given positive integers $a$ , $b$ , $c$ , $d$ such that $a < b < c < d$ . Is it possible for the least common multiple of $a$ and $b$ to be greater than the least common multiple of $c$ and $d$ ?

Solution

Let $a = 8$ , $b = 9$ , then $[a; b] = 72$ . We will choose the other two numbers such that $[c; d] = 50$ : $c = 10$ , $d = 25$ .

Looking for a route rather than an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.