Skip to content
Get started

Pairs with lowest common multiple 360

MediumCombinatorics4 min

How many ordered pairs (a,b)(a, b) of positive integers have lcm⁡(a,b)=360\operatorname{lcm}(a, b) = 360?

Show hints (2)+
  1. Work one prime at a time.
  2. For exponent ee, how many exponent pairs have maximum exactly ee?

Answer

Reveal answer →

105

Create a free account to see the full worked solution and track your progress.

Interview format: Hedge Fund Quant, Numerical Reasoning Tests

Related questions