0
Coprime Factorization of the Least Common Multiple
code-golf math number-theory
Given any (ordered) pair of integers (a, b), it's possible to write their least common multiple1 as a product c · d of two coprime divisors of a and b, respectively.
For example, consider the pair (12, 18); the leas...