Custom Search

Home Add Time To Date

Lowest Common Multiple/Highest Common Factor

Calculate the lowest common multiple (lcm) and the highest common factor (hcf) of a group of numbers of any length.

The lowest common multiple (lcm) of a group of numbers is the smallest number (not zero) that is a multiple of all the numbers in the group.

For example, to find the LCM of 6, 18, 28 list the prime factors of each number.
6: 2 x 3
18: 2 x 3 x 3
28: 2 x 2 x 7

Multiply each factor the greatest number of times it occurs in any of the numbers. 6 has one 2 and one 3; 18 has one 2 and two 3s, and 28 has two 2s and one 7.

We multiply 2 two times; 3 two times; and 7 once. This gives us 252, the smallest number that can be divided evenly by 6, 18, and 28.

The highest common factor (hcf) of a group of numbers is the highest number (greater than one) that is divisible by all the numbers, without a remainder. It is the highest value that is common to all the numbers of the group.

For example, 6 is the greatest number that will divide into 12, 18 and 72 without a remainder. In other words, it is the factor that is contained in each number of a group. The hcf is the multiple of all prime factors that 12, 18 and 72 share. This is how the hcf is determined:

Since there are no more common factors the result would be : 2x3=6.

Now that you know the method here is the easy part.

common factor 12 18 72
2 6 9 36
3 2 3 12
Input the numbers - (separate each number with a single space)

Recharge is better than coffee!


Home About Us
Contact Us Which Day This Date Add Time To Date

designed by WinDesigns