Least common multiple of two numbers is calculated.

Enter the two numbers you want to calculate the least common multiple and click the button "Calculate the least common multiple", least common multiple of the value entered will be displayed.

It also shows how to find the least common multiple using prime factorization and how to calculate it using long division.

Please enter an integer between 2 and 10,000,000,000,000,000.

A multiple is an integer multiple of another number. For example, if a number is a multiple of 2, you get integer multiples of 2, which become 2, 4, 6, 8, and so on, infinitely.

A multiple that is common to two or more integers is called a common multiple, and the smallest of these is called the least common multiple.

For example, suppose you want to find the least common multiple of 4 and 6.

To get multiples of 4, multiply 4 by 1, 2, etc., you get "4, 8, 12...", and to get multiples of 6, you get "6, 12, 18...".

Multiple of 4: 4, 8, 12, 16, 20, 24, 28, 32, 36...

Multiple of 6: 6, 12, 18, 24, 30, 36...

Among these multiples, the common multiples of 4 and 6 are 12, 24, 36, etc., and the smallest of these, 12, is the least common multiple of 4 and 6.

1. How to calculate using prime factorization

Factorize each of them into prime factors.

30 = 2 × 3 × 5

36 = 2² × 3²

Write out the larger exponent of each prime number and calculate the product.

Therefore, the least common multiple is 2² × 3² × 5 = 180.

2. How to calculate by long division

Calculate the least common multiple using long division.

List the numbers you want to calculate the least common multiple for and write the prime numbers that divide them on the left.

Since it is divisible by 2, write 2 on the left.

Under each number, write the quotient when divided by the number on the left.

Here we write 6 and 9, which are divided by 2.

Keep dividing each number until there are no more prime numbers that divide it.

Once you've finished dividing, multiply the number on the left by the number in the L-shape on the bottom number to get the least common multiple.

Therefore, the least common multiple is 2 × 3 × 5 × 6 = 180.