Wolfram Demonstrations Project

You can find the least common multiple (LCM) of two numbers by multiplying together the highest power of each factor found in either number.

A faster way to compute the LCM of two numbers

and

, which can take advantage of the efficiency of the Euclidean algorithm.

Contributed by: Jesse Nochella

Embed Interactive Demonstration New!

RELATED RESOURCES

Mathematica » The #1 tool for creating Demonstrations and anything technical.	Wolfram\|Alpha » Explore anything with the first computational knowledge engine.	MathWorld » The web's most extensive mathematics resource.	Course Assistant Apps » An app for every course— right in the palm of your hand.
Wolfram Blog » Read our views on math, science, and technology.	Computable Document Format » The format that makes Demonstrations (and any information) easy to share and interact with.	STEM Initiative » Programs & resources for educators, schools & students.	Computerbasedmath.org » Join the initiative for modernizing math education.

Finding the Least Common Multiple of Two Numbers by Factoring