Maths Olympiad Prep

Library / /366 of 520

Number theory Difficulty 3.5 AMC 10/12 Find the answer

The least common multiple of a positive integer nn and 1818 is 180180, and the greatest common divisor of nn and 4545 is 1515. What is the sum of the digits of nn?

Pick one

Solution

Note that
18=232,180=22325,45=32515=35.\begin{align*} 18 &= 2\cdot3^2, \\ 180 &= 2^2\cdot3^2\cdot5, \\ 45 &= 3^2\cdot5 \\ 15 &= 3\cdot5. \end{align*}
Let n=2a3b5c.n = 2^a\cdot3^b\cdot5^c. It follows that:

From the least common multiple condition, we have lcm(n,18)=lcm(2a3b5c,232)=2max(a,1)3max(b,2)5max(c,0)=22325,\operatorname{lcm}(n,18) = \operatorname{lcm}(2^a\cdot3^b\cdot5^c,2\cdot3^2) = 2^{\max(a,1)}\cdot3^{\max(b,2)}\cdot5^{\max(c,0)} = 2^2\cdot3^2\cdot5, from which a=2,b{0,1,2},a=2, b\in\{0,1,2\}, and c=1.c=1.
From the greatest common divisor condition, we have gcd(n,45)=gcd(223b5,325)=2min(2,0)3min(b,2)5min(1,1)=35,\gcd(n,45) = \gcd(2^2\cdot3^b\cdot5,3^2\cdot5) = 2^{\min(2,0)}\cdot3^{\min(b,2)}\cdot5^{\min(1,1)} = 3\cdot5, from which b=1.b=1.

Together, we conclude that n=2235=60.n=2^2\cdot3\cdot5=60. The sum of its digits is 6+0=(B) 6.6+0=\boxed{\textbf{(B) } 6}.
~MRENTHUSIASM ~USAMO333

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.