LCM
Formula
Examples
Example 1. lcm(12,18).
Solution. gcd=6. lcm=12·18/6=36.
In Depth
The least common multiple \(\text{lcm}(a,b)\) is the smallest positive integer divisible by both \(a\) and \(b\). The fundamental identity \(\text{lcm}(a,b)\cdot\gcd(a,b)=ab\) connects lcm and gcd, allowing lcm to be computed efficiently via the Euclidean algorithm.
Using prime factorizations: \(\text{lcm}(a,b)\) takes the maximum exponent of each prime, while \(\gcd(a,b)\) takes the minimum. For example, \(\text{lcm}(12,18)=\text{lcm}(2^2\cdot3, 2\cdot3^2)=2^2\cdot3^2=36\).
The lcm of more than two numbers is computed iteratively: \(\text{lcm}(a,b,c)=\text{lcm}(\text{lcm}(a,b),c)\). This is associative and commutative. The lcm of \(1,2,\ldots,n\) grows like \(e^n\) by the prime number theorem.
In algebra, the lcm of polynomials is the lowest-degree polynomial divisible by each, used when adding rational expressions. In modular arithmetic, the period of a combined system of congruences is the lcm of the individual periods.
Applications: scheduling problems (when do two periodic events coincide?) reduce to lcm. Gear ratios, musical rhythms, and clock synchronization all involve lcm. In abstract algebra, the lcm generalizes to the least common multiple of ideals in a ring.
Key Properties & Applications
The lcm appears in the analysis of the Euclidean algorithm: the number of steps to compute \(\gcd(a,b)\) is related to the size of \(a\) and \(b\) relative to their gcd. Fibonacci numbers are the worst case.
In ring theory, the lcm of two ideals \(I\) and \(J\) in a PID is their intersection \(I\cap J\). For principal ideals \((a)\) and \((b)\), \((a)\cap(b)=(\text{lcm}(a,b))\). This generalizes the integer lcm to polynomial rings and other PIDs.
The Chebyshev function \(\psi(n)=\ln\text{lcm}(1,2,\ldots,n)\) is closely related to the prime counting function. The prime number theorem is equivalent to \(\psi(n)\sim n\). This connection makes the lcm of consecutive integers a tool in analytic number theory.
Further Reading & Context
The study of least common multiple connects to many areas of mathematics and its applications. Understanding the foundational definitions and theorems provides the basis for advanced work in analysis, algebra, and applied mathematics.
Historical development: most mathematical concepts evolved over centuries, with contributions from mathematicians across many cultures. The modern axiomatic treatment provides rigor, while computational tools enable practical application.
In modern mathematics, this topic appears in graduate courses and research across pure and applied mathematics. Connections to computer science, physics, and engineering make it a versatile and important area of study. Mastery of the core results and techniques opens doors to research in number theory, analysis, geometry, and beyond.
Recommended next steps: work through the standard theorems with full proofs, explore the connections to related topics listed above, and practice with a variety of problems ranging from computational exercises to theoretical proofs. The interplay between different areas of mathematics is one of the subject's greatest rewards.