Least common multiple calculator

Least common multiple calculator Introduction

1, Least Common Multiple (LCM) : refers to the smallest positive integer that can be evenly divided by several given integers.

2, this tool can calculate the least common multiple of multiple numbers, and quickly give the calculation results.

3, least common multiple characteristics:

(1), uniqueness: For any given number of integers, their least common multiple is unique.

(2), non-negative: The least common multiple is always non-negative.

(3), inclusivity: Any given integer is a multiple of the least common multiple of itself and other integers.

4, least common multiple calculation method:

(1) Enumeration: List the multiples of each number until you find the smallest of the common multiples.

(2), the greatest common divisor method: use the product of two numbers is equal to their greatest common divisor and the least common multiple of the product of this property to calculate. That is, for two numbers a and b, there is LCM(a, b) = (a * b)/GCD(a, b), where GCD represents the greatest common divisor.

(3), prime factorization method: each number is prime factorization, take the highest power of each prime factor, and then multiply these prime factors.